Mietvertrag - Trotz Kündigungsausschluss vorzeitig raus?

Hallo,

folgende Situation: Ich bin letztes Jahr in eine Wohnung eingezogen. Im Mietvertrag wurde ein Kündigungsausschluß von zwei Jahren festgesetzt. Mir wurde allerdings gesagt, dass dies andere Gründe habe und ich natürlich nicht zwei Jahre an die Wohnung gebunden wäre.
Naja, wie es so kommt, wollte ich nun, nach einem Jahr, aus der Wohnung ausziehen. Plötzlich erinnert meine Vermieterin mich dann doch wieder an die nun geltenden 2 Jahre. Plötzlich ist sie auch von Grund auf eher aggressiv.
Nun haben wir uns darauf geeinigt, dass ich einen Nachmieter suche.
So weit, so gut.
Da ich vor einiger Zeit Wassereinbruch durch ein Fenster (es war undicht) hatte, ist meine eine Wand etwas braun. Die sollte eigentlich von meinem Vermieter gestrichen werden. (Vermieter und Vermieterin wohnen unter mir). Dieser war wohl gestern da und hat mich nicht angetroffen. (Ich musste länger arbeiten)
Nun steht heute meine Vermieterin vor der Tür mit einem Pinsel und einem Topf Farbe. Sie bittet mich, es selbst zu streichen, da ich gestern (wir hatten keinen festen Termin für gestern) nicht anwesend war.
Ich zögere kurz und sie wird sofort pampig. Dann brachte sie das Argument, dass sie bereits seit einem Jahr die Treppe für mich putzt. Ich habe gerade mal in meinen Mietvertrag geguckt und dort steht tatsächlich, dass ich "Bei Bedarf" die Treppe putzen muss.
Sie hat nie auch mich nur einmal darauf angesprochen und es hängt auch kein Putzplan irgendwo aus. Ich wusste nicht mal, dass sie die Treppe für mich putzt. Ich habe sicherlich kein Problem damit, dies selbst zu tun.
Naja, als ich dann sagte, dass ich den Mietvertrag eh einer Freundin mal gezeigt habe, die bei einer Hausverwaltung arbeitet, wurde sie schlagartig richtig böse.
Sie schimpfte, marschierte unaufgefordert in meine Wohnung, stelle die Farbe auf dem Fussboden ab und ging wieder. Ich wollte sie noch besänftigen, aber das scheiterte.

Nun kamen genau 30 Minuten später potentielle Nachmieter. Denen habe ich die Wohnung gezeigt und diese hatten auch Interesse gezeigt, wollten noch bei der Vermieterin aber erfragen, ob der Garten hinter meinem Haus mitbenutzt werden darf.
Wir klingeln bei meiner Vermieterin und das Gespräch war ca. wie folgt:
"Guten Tag, Frau G. Das hier sind eventuelle Nachmieter, die noch eine Frage bezüglich der Wohnung haben. Haben Sie kurz Zeit"?
Frau G.: "Nein, rufen sie mich Montag an"
Eventuelle Nachmieterin: "Es ging nur kurz um den Garten, ob..."
Frau G.: "Der darf nicht benutzt werden!"

Das war das Gespräch. Wenn das nun immer so geht, habe ich Angst, dass ich keinen Nachmieter finde.
Wie kann ich nun am geschicktesten vorgehen, um aus meinem Mietvertrag zu kommen?
Schriftlich gekündigt habe ich zum 31.6.

Ein verzweifelter SpecialK