Like others have said, hit up the dealer to remove them. Then put on the new ones you got with the new key.
I've collected several different OEM wheel lock keys over the years. I'd be interested in the old wheel locks if you get them off without damaging them
