Fristlos kündigen? Rechtsstreit eingehen?

Hallo,

mein Anliegen ist etwas kompliziert und ich versuche, mich möglichst kurz zu fassen:
Mein Freund und ich sind vor 4 Monaten in eine gemeinsame Wohnung gezogen. WIr wohnten zusammen mit dem Vermieter und einer zweier WG im Haus. Durch`s gesamte Haus lief auch der Kater unseres Vermieters.
Wir haben einen Vertrag geschlossen, in dem steht, dass der Vermieter für 3 Jahre und 9 Monate auf eine Kündigung durch Eigenbedarf verzichtet. Soweit, so gut.

Nun hat der Vermieter aber eine etwas kaputte Tür im Keller, die manchmal wieder aufspringt. Mein Freund kam eines nachts heim, die Tür sprang wieder auf und die Katze war weg. Noch am darauffolgenden Tag sagte uns unser Vermieter, wenn sie nicht wieder käme, würden wir rausgeschmissen, koste es, was es wolle. Einen Tag später gab er uns eine schriftliche Kündigung für Ende Dezember unter dem Vorwand "Eigenbedarf" und einen Brief, in welchem er ziemlich deutlich erklärt, dass es eigentlich um den Kater ging.

Der Kater tauchte zwar nach 5 Tagen wieder auf, die Kündigung wurde aber nicht offiziell widerrufen. Da unser Vermieter aber auch ein ziemlich unangenehmer Mensch ist, der uns wegen der Katze mehrfach versteckte Drohungen ausgesprochen hatte, war für uns klar, wir wollten so oder so da raus.
In seinem beiliegenden Schreiben zur Kündigung sagte er, wir sollten uns schnellstmöglich etwas finden und auch mündlich sagte er uns, wir sollten so schnell es geht, raus.

Nun kam es, dass wir eine neue Bleibe für Mitte November gefunden haben. Wir sprachen mit unserem Vermieter, der erst zusagte, uns rauszulassen, sich am selben Abend aber noch umentschied und schließlich von uns verlangte, wir sollten noch bis Ende Dezember Miete zahlen. Wir haben ihm sogar eine einvernehmliche Kündigung angeboten, damit er nach uns neu vermieten könnte, er fühlte und fühlt sich aber komplett im Recht und denkt, das könnte er so oder so machen. Sollten wir ihm die Miete nicht bis einschließlich Dezember zahlen, würde er es von der Kaution einbehalten (hinzu kommt, dass er noch 900Euro zusätzlich zu 1000Euro Kaution hat, da wir uns mit Eigenbeteiligung an der Küche beteiligen mussten).

Auch die Wohnung hat er bereits wieder neu inseriert, wie wir im Internet gesehen haben.
Auf ein Schreiben des Mieterschutzbundes mit der Bitte um eine einvernehmliche Kündigung, ist er nicht eingegangen.
Zusätzlich dazu hat er uns erst gesagt, wir müssten für die Entfernung einer fest installierten Arbeitsplatte in der Wohnung, nicht aufkommen, sich dann aber plötzlich umentschieden und gesagt, er würde es auf unsere Kosten erledigen lassen.
Wir würden gerne fristlos kündigen, wegen Vertrauensmissbrauchs (falscher Kündigungsgrund) und seiner versteckten Drohungen.

Wir hinterlassen ihm die Wohnung in einem weitaus schöneren Zustand, als wir sie übernommen haben und haben sie auch komplett gestrichen. Einer nachträglichen Mieterhöhung nach Vertragsabschluss haben wir ebenfalls zugestimmt, da er meinte er hätte sich verkalkuliert. Wir sind einfach nicht bereit, uns nun so dermaßen ausnutzen zu lassen, obwohl wir eigentlich nichts falsch gemacht haben.

Was sollen wir nun am besten tun, wenn er sich weigert, eine einvernehmliche Kündigung einzugehen?
Fristlos kündigen und ihn auf die Kaution und Küchenbeteiligung verklagen? (Wir sind beide Studenten und fürchten die Anwaltskosten.)
Noch bis Ende Dezember zahlen und ihn auf Umzugskosten und die falsche Kündigung wegen Eigenbedarf verklagen, wenn er erneut vermietet?

Dankeschön bereits jetzt.