i would ask them to do it too. they lost the other key and not you so it is their fault...i would be nice about it tho... i am sure the dealer will understand your concern wanting to protect your investment