Perte de clé voiture location

Bonsoir,

Je poste mon problème car je ne sais plus quoi faire.
J'étais en vacance en martinique, j'ai loué une voiture. Pendant cette période j'ai perdu la clé de la voiture. Bon ils m'ont dépanné ...
Le problème aujourd'hui c'est qu'ils me sortent une facture de 850€ parce qu'ils veulent changé les barillets...
Je ne comprends pas qu'il ne refasse pas une clé ce qui couterait moins cher.
Que puis je faire svp?

J'ai vraiment besoin d'une âme charitable, merci d'avance.