I don't want to damage the locks if I don't absolutely have to. I'd rather spend $40 on a special socket than spend $10 at a tire shop and $25 to get new locks. I know in 5-6 years I'm going to have this same problem, except next time, I'll have the right tool and I'll be able to fix the problem for free.
So, no special socket available to handle the job? I'll try a few more DIY methods, if not, I'll just get them removed. I wanted to get it done before the weekend because I plan on putting about 200 miles on the car on Sunday alone.