The only way for you out of it may be to prove the key looked that way when you picked it up. Did you happen to take any videos or pictures of it in the rental facility at pick-up? But iIf they are making you pay for the key they should just charge you the flat fee for the key and not a recurring daily charge