Retenue sur dépôt de garantie : facture de nettoyage excessive

Bonjour,

Nous avons loué un appartement et son parking pendant près de deux ans.
Nous avons fait l'état des lieux et seuls la douche et le four étaient "sales" : joint de la douche et graisse sur les parois du four que je n'ai jamais réussi à vraiment bien nettoyer. Nous savions donc que nous ne récupérerions pas l'intégralité du dépôt de garantie.

Nous avons reçu notre solde liquidatif cette semaine et quelle ne fut pas notre surprise.
Sur les 606€ de dépôt de garantie du logement et les 100€ pour le parking, nous n'avons récupéré que 46€, soit 660€ de nettoyage ! Pour le nettoyage d'un joint et d'un four, cela nous parait exorbitant.

L'agence nous a fourni la facture du nettoyage et elle comprend plus que le nettoyage d'un joint et du four. De plus, l'agence a fait appel à une société de gros œuvre et réparation et non une société de nettoyage...

Mais surtout, le nettoyage ne concerne que le logement et non le parking. Sachant que nous avons signé deux baux distinct, est-il normal que l'agence déduise le solde de 54€ restant sur le dépôt de garantie du parking ?
N'aurait-elle pas du retenir la totalité du dépôt de garantie du logement (et perdre les 54€ de différence) et nous restituer l'intégralité de la caution du parking ?

Si l'agence est effectivement en tort, que pouvons-nous faire ? Quels sont les recours ?

Merci d'avance pour vos réponses.