“Gauging a repair shop’s quality is tricky, and its size and cleanliness can only tell you so much about it,” says John Ibbotson, chief mechanic at Consumer Reports’ Auto Test Center.

In April, Hector Deleon, his brother and three high school students drove 17½ hours to West Palm Beach, Florida, for the first time, intent on selling a 1964 Chevrolet they ...