I'd go back to the dealer you got the new key from and explain the situation. You never know, they may extend some goodwill towards you & do it for nix. In Oz, if you buy something that is not of "merchantable quality", that is, it doesn't do what it's supposed to do, you are entitled to a refund/replacement under consumer laws. I suppose the same applies in the US. I wouldn't use that as leverage, though, until you've batted your eyelids and done the schmoozing thing first.
On his deathbed:
Either that wallpaper goes, or I do.
- Oscar Wilde