Ich hab mich mal ein wenig schlau gemacht:
Dein Vermieter muss die gesetzlichen Kündigunsgfristen einhalten. Bei Dir wohl 8 Monate. Selbstverständlich kannst Du bis zum Ablauf des Mietvertrages die Miete zu 100% mindern.
Hier ein Link, zu einem vergleichbaren Fall:
http://www.berliner-mieterverein.de/...110/111019.htm
Wenn es Deine Vermieter so eilig haben, dann sollten sie - den Deal würde ich anstreben - auf ihre Kosten einen Makler beauftragen (oder selbst suchen) um adäquaten Ersatz für Dich zu finden. Dich und Dein ganzes Gerödel einfach rauszuwerfen, das können sie sich knicken.
Ich würde an Deiner Stelle einen Anwalt aufsuchen und dem die Sache übergeben. Wie aus dem Link zu entnehmen ist, ist die Rechtslage in den Details sehr stark fallabhängig zu werten. Ein Anwalt sorgt beim niederbayerischen Landvolk, das sich für bauernschlau hält, meistens für sachdienlichen Respekt....

Robert
P.S. Erster Test mit den neuen Laufrädern erfreulich verlaufen...