Nachmieter/ Abstandssumme

Hallo!
Passiert das nur mir?? Welche Rechte habe ich???
Wir haben unsere Wohnung zum 01.02.05 gekündigt, suchen seit Anfang Oktober Nachmieter - mehrere Anzeigen (kostenpunkt 30,-€ ca.) - die bereit sind unsere installierten Einbauten zu übernehmne (Bodenfliesen in Diele, Küche und beiden Bädern, sowie Wandfliesen in Bädern, die Duschwand, eine HOlzdecke im Wohnzimmer usw.) - wir hatten damals (vor 1,5 Jahren) Kosten in Höhe von knapp 2500,-€ (und mehr für Laminat, etc.), an denen sich der Vermieter nicht beteiligen wollte! - nun sagte der Vermieter, er habe bereits jemanden für diese Wohnung, will mir allerdings nciht den Namen nennen! Frechheit, oder??
Wir haben bereits 2 Mietinteressenten gefunden, die uns den geünschten Abstand (1000,-€) zahlen wollen - wie kann ich nun weiterverfahren, falls sein ausgesuchter Interessent diese Summe nicht zahlen will??
Desweiteren hat er über uns die Wohnung seit eingien MOnaten freistehen, da sie wohl renovierungsbedürftig ist und nicht wie bei uns, neue Bäder hat! - schätze, er sucht dafür die Nachmieter (auf unsere Kosten!?) Die von uns ausgesuchten Nachmieter würden auch schon ab 01.01.05 einziehen, so dass wir eine Monatsmiete sparen würden!
Kann mir irgendjemand einen Rat geben? Wir müssen die Wohnung aufgeben wegen Trennung - ist das nicht eine erschwerte Bedingung o.ä.???