Kündigung/Mindestmietdauer/Nachmieter - Hilfe!

Hallo, wir haben ein Problem mit unserer Wohnung. Diese bewohnen wir seit 9 Monaten. Da wir einen Monat mietfrei in der Wohnung lebten, wurde im Mietvertrag eine Mindestmietdauer von 2 Jahren, also bis 04/16 vereinbart. Nun hat sich für uns die Möglichkeit eines Umzugs in ein Haus ergeben, in diesem wohnen wir seit 1 Woche komplett. Laut unserer Hausverwaltung sollten wir einen Nachmieter suchen oder könnten die für uns eingebaute EBK abkaufen. Diese Info haben wir schriftlich erhalten. Da sich die Nachmietersuche schwer gestaltete, kam für uns ein Abkauf der Küche in Betracht. Als wir den neuen Vertrag im Haus unterzeichnet hatten, kam plötzlich die Meldung, dass der Eigentümer einer Küchenablöse nicht zustimmt, also wir nur aus dem Vertrag kommen wenn wir einen Nachmieter stellen können. Alle Nachmieter die wir mit allen Unterlagen an die Verwaltung reichen, werden aufgrund einer SCHUFA Eintragung abgelehnt. Die letzten Interessenten haben sichere Jobs und einen guten Verdienst, ein Pärchen wobei einer von beiden Schufaeinträge hat. Heute wurden sie wieder abgelehnt. Wir würden denen gern anbieten die Wohnung an sie unterzuvermieten. Außerdem müsste es doch gehen den Vertrag nur auf die Person ohne die Schufaeinträge abzuschließen oder? Was gibt es dazu für Erfahrungen? Wenn die Verwaltung die Untervermietung aufgrund der finanziellen Situation der Nachmieter/Untermieter ablehnt bekommen wir nach Rechtslage Sonderkündigungsrecht. Vielleicht hat jemand einen Tipp für uns. Wir wissen langsam nicht mehr weiter