If all else fails any tire shop can knock 'em off with an air impact wrench and their special tool. They have a bit that bites into the lock and spins it off. It ruines the lock but at least it's off. Then you go get a new set of McGard locks and register the serial number with McGard in case you lose the key again, they'd be able to mail you another.
Mike
Tools to remove wheel locks (and more....) .....