Thanks for the advice, guys. When I was at Discount Tire picking up my new wheels, I asked them if they had anything. Turns out, they had one of these tools
(top left). They hammered it onto the locking nut and put it on an impact wrench and all five wheels were unlocked in seconds. It barely even scratched the lug nut locks. Too bad I don't have the keys--I'd sell them!