I am in arizona.. no salt/snow to deal with here. I am assuming they were stretched by the PO or shop who just uggah uggah the crap out of them with either an air/electric impact.My guess is you live in a salt area and either the studs were stretched or cross threaded.....maybe one led to another. Either way, new studs are a job that requires removal of the hub and bearing or axle shafts. No small job.
I'd pull the tires myself and inspect the studs. Do you see threads degraded, loss of threads at the mating surface, etc that would validate their evaluation?
If they look somewhat normal, coat the hub face and studs with antiseeze and run it.
I don't mind the work.. I just did head gaskets and such a few weeks ago along with a whole new cooling system.
I did pull each set off the day after getting home from Costco to see why they were claiming they wouldn't service the vehicle until new studs were put on and I definitely verified they are a PITA.. but nothing visually looked wrong.
I haven't tried anti seize.. that may be worth attempting.. I also haven't tried new lug nuts; I wasn't going to buy new lug nuts until I had new studs.