Mindestmietzeit Kündigung aus außerordentlichem Grund: ausgelaufener Arbeitsvertrag

Zusammenfassung: Kündigung bei gegenseitigem Kündigungsverzicht einer ordentlichen Kündigung.

Ich habe einen Mietvertrag unterschrieben mit einer Mindestmietzeit von 2 Jahren und einer sonstigen Vereinbarung, wie sie unten zu sehen ist.

Mietzeit
Der Mietvertrag beginnt am 1.11.2016 und läuft auf unbestimmte Zeit. (handschriftlich. Ergänzung: - 31.10.2018) Die Parteien verzichten wechselseitig für die Dauer von 24 Monaten (höchstens 47 Monate seit Abschluss des Mietvertrages) auf ihr Recht zur ordentlichen Kündigung des Mietvertrages. Sie ist erstmals zum Ablazuf dieses Zeitraumes mit der gesetzlichen Frist (§573c BGB) zulässig und muss schriftlich erfolgen. Ausgenommen vom Kündigungsverzicht sind – neben Kündigungen aus wichtigem Grund – ordentliche Kündigungen wegen Pflichtverletzungen der anderen Vertragspartei.
Beabsichtigen die Parteien den Abschluss eines Mietvertrags auf eine bestimmte Laufzeit, ist dies durch gesonderte Vereinbarung zu regeln.

Sonstige Vereinbarungen, Anhang 1
14.) Der Mieter und Vermieter verzichten bis zum 1.11.18, bzw. auf eine ordentliche Kündigung des Mietverhältnisses.
15.) Sollte eine Vereinbarung über eine vorzeitige Auflösung des Mietverhältnisses getroffen werden, so ist ein Verwaltungskostenaufwand in Höhe von 480€ zu zahlen.

Bei Vertragsabschluss bin ich mit dem Vermieter den Vertrag durchgegangen und wir haben mündlich besprochen, dass z.B. im Falle eines vorzeitigen Auszuges wegen einer berufsbedingten Veränderung und der entsprechenden Kündigung der Wohnung diese 480 Euro zu zahlen wären und danach das Mietverhältnis beendet.

Dieser Fall ist eingetreten, ich habe meinen Vermieter zunächst im Juni telefonisch darüber informiert, dass mein Arbeitsvertrag nicht verlängert wird (Vertragsende 15.0.18) und ich deswegen gerne schnellstmöglich gegen Stellung eines Nachmieters und gegen Zahlung der 480€ Verwaltungskosten aus der Wohnung ausziehen möchte. Mir wurde erstmal nur gesagt aha und ok und ich solle eine schriftliche Kündigung schicken. Diese habe ich Ende Juni mit selbem Wortlaut und Kündigung zu spätestens 30.09.17 und Hinweis darauf, dass ab danach die Einzugsermächtigung der Miete von meinem Konto aufgehoben ist. Ich habe meinem Vermieter außerdem drei potentielle Nachmieter präsentiert, die er mit dem Hinweis ablehnte, er sei nicht verpflichtet einen Nachmieter zu akzeptieren und wird sich selbst jemanden suchen. Schriftlich bestätigt wurde meine Kündigung nicht.

Allerdings bekam ich am 24.9. einen Anruf von meinem Vermieter, ob ich schon ausgezogen sei und wegen der Wohnungsübergabe. Wegen der Terminfindung einigten wir uns darauf, dass er meine Eltern kontaktieren wird, weil ich zu dem Zeitpunkt bereits einen neuen Job in einer weit entfernten Stadt angenommen hatte. Meiner Mutter sagte er dann, er könnte noch keinen Termin machen, weil er mit der Übergabe ja dann die Kündigung akzeptieren würde, ich aber vertraglich noch bis zum Ende der Mindestmietzeit an den Vertrag gebunden wäre und er den wichtigen Grund einer Kündigung nur sehen würde, wenn meine Firma mich versetzt hätte. Das hat er mir gegenüber vorher nie so kommuniziert. Außerdem zieht er mir weiterhin die Miete vom Konto ein, obwohl ich ihm die Einzugsermächtigung entzogen hatte. Mit seinem Generalschlüssel bewegt er sich momentan frei in der Wohnung und führt Interessenten durch. Angeblich hat er aber noch niemanden gefunden. Ich warte auf seine Rückmeldung.

Der Mieterschutz hat mir geraten, ihm eine außerordentliche Kündigung aus besagtem Grund zu senden sowie ihn gleichzeitig behelfsweise um Erlaubnis zur Untervermietung zu bitten. Ich soll außerdem auf die entzogene Einzugsermächtigung hinweisen, die Miete für Oktober und November von der Bank zurückholen lassen und ihn schriftlich um eine gütliche Einigung bitten.

Fragen:
Hat meine Begründung ausgelaufener und nicht verlängerter Arbeitsvertrag und glücklicher Fund einer neuen Stelle in einer anderen Stadt (>550km Entfernung zur Wohnung) als Kündigung aus wichtigem Grund rechtlich Bestand und soll ich die außerordentliche Kündigung auf dieser Grundlage verfolgen?
Darf er mir weiterhin Miete abbuchen, obwohl ich ihm die Einzugsermächtigung entzogen habe?
Darf ich seine Abbuchungen zurückholen lassen?
Darf er sich frei in der Wohnung bewegen, obwohl wir noch keine Übergabe gemacht haben?
Sollte der Fall vor Gericht stehen, habe ich eine Chance?