Mindestmietdauer - Nachmieter finden

Hallo,

ich habe ein Problem mit meinem/unserem Mietvertrag.
Mein Freund und ich haben am 1.3.09 einen Mietvertrag mit Mindestlaufzeit von einem Jahr unterschrieben. Da wir uns jetzt getrennt haben, ist die Wohnung für beide alleine zu teuer. Wir haben darüber mit der Hausverwaltung gesprochen und die Erlaubnis bekommen einen Nachmieter zu suchen.
In den letzten Wochen hatten wir unzählige Besichtigungstermine und einige Interessenten haben sich bei der Hausverwaltung als Nachmieter beworben. Darunter war ein junges Paar, die bereit gewesen wären, den Mietvertrag letzte Woche zu unterschreiben. Doch die Hausverwaltung zögerte die Formalitäten so lange hinaus, bis sich die potentiellen Nachmieter für eine andere Wohnung entschieden haben.
Ich habe gelesen, dass man aus dem Mietvertrag entbunden ist, sobald man einen geeigneten Nachmieter findet, der bereit ist, den Vertrag zu unterschreiben, stimmt das?
Was können wir sonst noch machen?

Die Wohnung ist schon leer, wir haben alle Löcher verspachtelt und die Wände geweißt, dh sie wird von uns auch nicht mehr genutzt.
Kann uns jemand weiterhelfen?

Vielen Dank!