Mietschulden durch Nebenmieter u. weigert sich zu räumen

Hallo,

ich habe folgendes Problem und erhoffe mir vordergründig Ratschläge als einschlägig rechtliche Tipps:

Ich habe zusammen mit meiner Ex-Freundin eine 2 Zimmerwohnung gemietet, in der wir bis Anfang 2005 gewohnt haben. Ein Jahr zuvor haben wir nachträglich mit dem Vermieter getrennte Mietverträge gemacht, d.h. sie bewohnt die eine Hälfte der Wohnung, ich die andere - Miete ist auch geteilt.
Ich habe mich (im Streit) von ihr getrennt, habe geheiratet und bin bei meiner Frau eingezogen.
Damit Sie (ex) die Wohnung nicht aufgeben musste war ich so blöd, ihrzuliebe nicht zu kündigen (warum auch immer) und ihr die Hälfte der Miete zu überweisen, damit sie diese zahlen kann.
Gegen Juli 05 hat sie mich dann mal angerufen und mir mitgeteilt, dass ihr gekündigt wird, weil sie 6 Monatsmieten nicht bezahlt habe.

Ich bin vom Hocker gefallen als ich das hörte, denn immerhin bin ich ja da noch Mieter gewesen. Sie meinte dann aber, dass sie das schon alles bezahlen wird (in Raten) und auszieht. Außerdem sei ein neuer Vermieter nun für die Verwaltung zuständig
Eigenartigerweise war die Kündigung nur an SIE gerichtet.
Deshalb habe ich sofort dem VM geschrieben, dass ich das Mietverhältnis fritsgerecht kündigen will und meine Ex-Freundin für die Schulden verantwortlich sei (ja ich weiß, interessiert ihn wohl kaum) und sie begleichen wolle.

Inzwischen habe ich erfahren, dass meine Ex mir offenbar eins auswischen wollte oder sowas, denn sie hat weder dem VM irgendetwas mitgeteilt, noch ist sie zum Räumungstermin ausgezogen.
AM Freitag habe ich endlich Post vom VM erhalten:
Ich sei als Hauptmieter (?) haftbar für sämtliche 6 Monatsmieten und soll die Wohnung räumen (zum 10.11.), sowie alles andere, was halt zum Kündigen dazugehört (Reperaturen etc). ..und halt zum 30.10 offiziell gekündigt.
Ich habe versucht meine Ex davon zu überzeugen, dass sie mir damit unendlich viele Probleme eingebrockt hat, ich mein Vertrauen wohl zu leichtfertig aufs Spiel gesetzt habe...aber sie zieht nicht zum Räumungstermin aus, ist ihr egal, das sei mein Problem, sagt sie!!!
D.h. sie hat mir Mietschulden eingebrockt, nur weil ich die Miete aus Dummheit nicht direkt an den VM gezahlt habe und sie die Knete auf den Kopf gehauen hat. Und sie will mir noch eine Räumungsklage aufhalsen, aus Rache oder wasweissich wieso, da sie nicht zum MIR genannten Termin die Wohnung räumt (sie hat übrigens beide Schlüssel)...

MOrgen will ich den VM anrufen und ihm igendwie klar machen, dass ich mich zwar für den Fehler nicht ordnungsgemäß rechtzeitig zu kündigen verantwortlich fühle, ich jedoch nur die HÄLFTE (!) der Miete zu zahlen hatte und somit doch nur die Hälfte der Mietschulden zu zahlen hätte (was trotzdem scheisse ist, weil die blöde Ex die Kohle ausgegeben hat für alles ausser der Miete und ich doppelt zahlen kann. Außerdem bin ich seit kurzem Arbeitslos und erhalte 0 EUR vom Amt).
Außerdem habe ich die Wohnung bereits verlassen und alles in meiner Macht stehende getan um die Ex da rauszubekommen, sie weigert sich aber.

Meine Fragen:

Muss ich für die gesamten Mietschulden aufkommen obwohl ich nur die Hälfte der Wohnung bewohnt habe und auch nur die Halbe Miete zahlen musste?

Muss ich mir eine Räumungsklage aufhalsen lassen obwohl ich die Wohnung verlassen habe? Ich meine, muss nicht eigentlich diejenige die da noch wohnt die Räumungsklage bekommen?

P.S. Was noch ein Problem ist, ist, dass der neue Vermieter den geteilten Mietvertrag nicht anerkennen wollte. Meinte "das geht nicht". Ich habe aber den vom damaligen VM unterschriebenen Mietvertrag, dass ich von 46qm nur 23qm bewohne und von 300 EUR Miete nur 160 zu zahlen habe und den Satz vom neuen VM erstmal verdrängt.

P.P.S Ich weiß, dass ich einen Riesenfehler gemacht habe, mein Vertrauen in eine Ex zu setzen und so weiter...also bitte haltet mir das nicht allzu oft vor

Danke im Voraus für alle hilfreichen Hinweise, und Antworten, ciao.