UPDATE!!!
So no key found ANYWHERE in the car. The dealers are dumbas*es and had no answers for me....just shook their head and basically said that sucked. McGard sent me a socket that fit perfectly on the lock ;o) I will finally get my wheels balanced and full alignment.
Lesson learned: Do **** yourself to make it happen.

Thanks for reading my rant.