Séparation : Mon agence refuse de modifier le bail locatif

Bonjour,

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

Nous avons 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 ce sont également portés garants bien que nous gagnions à deux les trois fois le loyers nécessaires) .
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 (le virement est à mon nom depuis cinq mois).
Le 1er avril j'ai averti par mail puis par courrier recommandé l'agence de la nouvelle situation afin d'obtenir un avenant au contrat de bail pour retirer mon ex-compagne de celui-ci ainsi que son père le garant.
L'agence m'a alors informé que cela était impossible, qu'il fallait que nous envoyions notre préavis et ensuite que je tente de déposer un dossier. Ils me précisent que le propriétaire à souscrit à une assurance de loyer impayé qui m'oblige à gagner 2695€ (mon salaire est inférieur).
Le père de mon ex-compagne vient de déposer son préavis afin de résilier son acte de caution à compter du 31 Juillet 2014.
Ai-je une possibilité légale de rester dans cet appartement puisqu'il n'y à jamais eu de loyer impayés? Tout en retirant mon ex-compagne du bail? Suis-je obligé de trouver un nouveau garant avant le 1er aout? L'agence peut-elle refuser l'avenant au contrat du bail de location?

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