Ich sehe noch den Weg über eine Ersatzmietergestellung.
Wenn keine entsprechende Klausel im Mietvertrag vorhanden ist, dann könnte allerdings der Vermieter Schwierigkeiten machen. Er muss nicht jeden nehmen.
Dann wäre eigentlich nur noch der sofortige Auszug bei Zahlung der Miete bis zum Vertragsende.