Mietvertrag zu zweit, einer will raus, Alleine übernehmen mit Untermieter

Liebe Mietrecht Community,

erst mal möchte ich mich vorstellen, ich bin von Wohnungsmangel geplagter Münchner, seit 4 Jahren selbstständig und 28 Jahre alt.

Ich habe ein sehr spezifisches Problem:

Vor einem halben Jahr bin ich in die WG meiner Freundin eingezogen und habe ihren Mitbewohner abgelöst. Die beiden standen gleichberechtigt im Vertrag und wir haben das mit einem Schreiben an den Vermieter geklärt. In diesem stand, dass ich mit allen Rechten und Pflichten den Platz des ehemaligen Mitwohners einnehmen werde und ihm seinen Teil der Kaution ausbezahlen werde.

Jetzt sind wir also beide in dem Vertrag.

Nachdem meine mittlerweile Ex-Freundin jetzt wieder ausziehen möchte und in eine andere Stadt gehen möchte, stehe ich nun wieder vor dem Punkt an dem ich mich entscheiden muss wie es weiter geht. Ich würde die Wohnung auf jeden Fall gerne behalten und mir eine/n neue/n Mitbewohner/in suchen, der aber bei mir zur Untermiete wohnt, d.h. dass ich alleiniger Hauptmieter bin.

Hier nun meine Fragen:
- kann man den Vertrag wieder umschreiben lassen, so dass ich alleine drin stehe, oder muss dafür ein neuer Vertrag aufgesetzt werden?
- Da ich mir die Wohnung ohne Untermieter nicht leisten kann, und der Vermieter dem Einzug eines Untermieters zustimmen muss, sollte ich das gleich in das gleiche Schreiben mit rein packen?

Mein Angst ist ein bisschen dass der Mieter das eventuell nicht haben möchte, in unserem Haus gibt es keine WGs und hauptsächlich Pärchen/Ehepaare. Dass ich den Vertrag übernehmen durfte, kam glaube ich auch nur Zustande weil wir dem Vermieter glaubhaft gemacht haben, ein Paar zu sein. Sie und Ihr vorheriger Mitbewohner haben sich auch als Paar beworben, obwohl sie keines waren.

- Was kann passieren wenn der Vermieter nicht zustimmt? Bleibt alles wie es ist? Kann es sein dass ich aus der Wohnung raus muss?

Dann wäre da noch die letzte Möglichkeit: Meine Exfreundin hat angeboten, dass sie im Mietvertrag drin bleibt und ich einfach unter der Hand das Zimmer weiter vermiete. Was kann mir da schlimmstenfalls passieren? (Vermieterseits)

Ich danke euch schonmal vorab!

Liebe Grüße

der Vermieter hat angerufen, sich nochmal erkundigt ob wir ein Paar wären, seine Unterschrift drunter gesetzt und den Brief zurück geschickt.

Danke euch schon mal für die Antworten. Da klingt die mittelfristige Kündigung ja gar nicht mal so schlecht Zumindest besser als gleich auszuziehen.

Naja war jetzt auch nicht ganz ernst gemeint.
Der Vermieter hat meine Einkommenssteuererklärung und ich kann mir die Wohnung auch alleine leisten, möchte ich aber nicht. Ich werds wohl einfach versuchen müssen und hoffen dass er dem zustimmt.
Danke für die Antworten schon mal!