You likely will be charged regardless. They probably made the call that it was easier (for them) to just get a new set of keys made than to bother with trying to coordinate with you to get the keys back. It sucks but that's the likely scenario.