most of these places are total jokes, you gotta figue who would want a career of bending over and losening/tightening 4 or 5 bolts all day long? I would seriously become brain dead.
now...
Why didnt you change them out yourself? If you did that kind of simple maintenance the bolt wouldnt have been torqued to 5000 foot pounds in the first place. I'm not badgering you but I can change all 4 out in less than 20 minutes doing a careful job, no air tools and torquing the all to 80 lbs. I do cheat and lift at the front jack point so I can change both at the same time.
If you weld something to the bolt you have the chance of them ruining the rim from heat, I would try to get the "special" tool first and then go to more invasive techniques. Supposed to get my snows in tomorrow and go and have them swapped onto my stocker rims...hope I have a better time than you did!