Si no quieren o su economía les permite meterse en un proceso judicial, márchense a otra parte en cuanto puedan (saben que no se puede desistir antes de 6 meses).

Si el contrato no contiene cláusula de indemnización por desistimiento anticipado, cuando vayan a cumplir el quinto mes de arriendo, avisen fehacientemente de que al finalizar el sexto mes se irán.
 
Si  dejan la vivienda sin desperfectos, a primeros del sexto mes díganle que se cobre ese mes a  cuenta de la fianza y, de ese modo, ya podrán dar la fianza en otra parte. Tendrán ese mes para buscar otro lugar.
 
No se me ocurre otra cosa.

Si no quieren o su economía les permite meterse en un proceso judicial, márchense a otra parte.  
Si dejan la vivienda sin desperfectos, díganle que se cobre el último mes a cuenta de la fianza y, de ese modo, ya podrán dar la fianza en otra parte.
No se me ocurre otra cosa.