Demande de restitution de clés non remises à l'état des lieux

Bonjour,
Je quitte mon appartement en location que j'ai occupé pendant deux ans.
Sur l'état des lieux d'entrée, en plus des clés de l'appartement, figurent la remise de deux clés de caves et d'une télécommande de portail parking.
Or, toujours sur l'état des lieux (sur le bail également), la rubrique "locaux annexes" avec cave et parking est barrée, signifiant que je n'ai accès à aucun équipement annexe.
Cependant l'agence me réclame l'intégralité des clés figurant sur l'état des lieux.
Je leur ai expliqué que ces clés ne m'ont jamais été remises étant donnée que je n'ai jamais eu accès a une cave ou parking.
Je suis fautif pour avoir signé l'état des lieux erroné sans avoir vérifié mais peuvent ils pour autant me réclamer des clés, certes figurant sur l'état des lieux d'entrée, mais donnant accès a des locaux ne figurant ni sur l'état des lieux ni sur le bail?
Merci