Changer de bail en cours de location

Bonjour,
Je suis locataire depuis plus de 3 ans grâce à une caution bancaire mise en place pour l'occasion.
Depuis plus d'un an, mes conditions salariales ont changé et une caution bancaire n'est plus justifiée. Le bailleur m'a dit qu'il n'était pas possible de sortir de cette situation, qu'il n'était pas possible de modifier un bail.
J'ai 13.000€ bloqués sur un compte depuis plus de 3 ans, comment faire ?
Merci par avance pour votre aide,
Sandrine