Mon agence refuse de modifier le bail locatif

Bonjour,

J'aimerai connaître mes droits et obligations relatifs à ma situation de logement actuelle :

Nous avions signé, moi et ma compagne, un contrat de bail de location de trois ans ("conjoint et solidaire le 1er août 2011) avec une agence immobilière pour un appartement à Paris 18 (nos deux pères respectifs s'étaient également portés garants).

Suite à notre séparation je vis seul dans l'appartement depuis le mois de septembre 2013 et prends donc à ma charge le loyer depuis cette date.

L'agence m'avait refusé un avenant au contrat de bail afin d'y retirer mon ex-compagne et son père le garant, justifiant le fait que le propriétaire avait entre temps souscrit à une assurance loyers impayés et qu'il fallait refaire un bail en bonne et due forme, seulement, ne gagnant personnellement 3X le loyer en salaire, il me serait impossible d'acquérir un nouveau bail.

Le père de ex-compagne avait déposé son préavis afin de résilier son acte de caution à compter du 31 Juillet 2014.

Est-il légal pour l'agence de cumuler une assurance impayés avec des garants comme c'est ici le cas? Ai-je une solution pour leur forcer la main vers un avenant de contrat au bail? (je précise n'avoir jamais eu d'impayés).

Mon ex-compagne et moi souhaiterions en finir avec cette histoire...

Je vous remercie d'avance pour votre éclairage et vos solutions.