WG kündigen - Nachmieter wurde nicht akzeptiert

Hallo.
Ich habe vor über einem halben Jahr notgedrungen eine WG gegründet. Wir haben damals beide den Mietvertrag unterschrieben, sind also beide Hauptmieter. Nun bin ich im Januar umgezogen, weil diese WG für mich nichts auf Dauer war. Ich hatte auch eine Nachmieterin. Diese wurde dann aber von meinem Vermieter nicht akzeptiert. Danach habe ich weiter nach einem neuen Nachmieter gesucht, aber ohne Erfolg. Nun werde ich in eine andere Stadt ziehen und es ist mir nicht mehr möglich nach einem Nachmieter zu suchen. Außerdem kann ich nicht mehr doppelt Miete zahlen.
Gibt es irgendeine Möglichkeit aus dem Mietvertrag auszutreten?