Parking trop petit

je viens de louer un emplacement de parking sans l'essayer car a première vue il était assez grand pour ma voiture.Après avoir signé le contrat je suis allé me garer et je me suis aperçu qu'il était impossible de manoeuvrer en raison d'un véhicule qui était sur une place dans l'allée et qui n'était pas là lors de ma visite.Après avoir fait plusieurs tentatives j'ai du ressortir et suis immédiatement retourné à l'agence pour annuler mon contrat et leur demander de me proposer un autre emplacement.Après avoir fait trainer leur réponse pendant plusieurs jours ils m'annoncent qu'ils refusent de me rembourser non seulement le mois de location mais les frais d'agence et peut être la caution.Quels sont mes recours?