Préavis: litige agence immobilière

Bonjour,
je loue une maison depuis le mois d'août via une agence. Très vite, de nombreux vices cachés sont apparus: dégât des eaux (rupture canalisation baignoire), disfonctionnement de nombreuses prises et plafonniers, fuite du chauffe eau, odeur nauséabonde régulière émanent de la fosse septique...bref pas terrible. L'agence n'ayant pas répondu à nos multiples sollicitations pour effectuer des réparations, nous avons mis un huissier sur l'affaire et donné notre préavis (jusqu'au 11 mars). La maison a été remise en location et retirée presque aussitôt (vu sur le site internet de l'agence). Sachant que nous avons trouvé une nouvelle location pour le 1er février, il aurait été souhaitable qu'un nouveau locataire arrive ou bien, solution la plus valable, que nous trouvions un accord amiable pour écourter le préavis puisque la maison nécessite des travaux. L'Agence ne nous informe de rien et ne veut rien savoir. Question: quel recours avons-nous?