Turns out it's not the caster bolts, but the upper control arm/ball joint that needs replacing. 4 hours (maybe 5), $120 for the part. Guess it beats 6 to 8 hrs!!!

I also decided not to buy tires from this shop but to get them myself instead. Will most tire shops put the tire on the wheel for you if you buy a couple of tires from them?