Nachmietersuche / Vorzeitige Kündigung des Vertrages

Hallo, ich habe folgendes Problem :
Mein Mietvertrag wurde 1998 abgeschlossen, ein sogenannter Staffelmietvertrag mit einer Kündigungsfrist von 6 Monaten.
Die Kündigung habe ich zum 31.1.05 eingereicht.
Meine Kaltmiete beträgt 410 Euro, bei 71 qm, ohne Abstellraum o. Keller.
Ich habe keine Nachmieterklausel, meine Vermieter suchen den Nachmieter.Nun haben sie die WG mit 492 Euro kalt inseriert. Auf diesem Wege finde ich nie einen Nachmieter, denn das ist überteuert.
Muß ich trotzdem 6 Monate zahlen ??? Welche Chancen habe ich, aus dem Vertrag vorzeitig rauszukommen ?

Vielen Dank für eure Hilfe, Yvonne