So I lost the key to my wheel lock.

MR.nismo

Check every where, you could have just misplaced it and not know about it. Look in glove compartment, under seats, behind seats and any other place you might think of.
Look here Wheel Locks Issue since another Z enthusiast was having a similar issue as yours. There is even a good video on how to remove them with no damage to the wheels.
I hope you find it or this trick works for you. Good luck.

__________________
Sarcasm and Orgasm are about the same thing. One is good....the other is better.