Wohnungsübergabe/Renovierung

Nach 3 Jahren u. 1 Monat Mietzeit haben wir unsere Wohnung wegen Mieterhöhung fristgerecht gekündigt. Im Mietvertrag steht: "Der Mieter erhält die Wohnung in neurenoviertem Zustand und muß die Wohnung unabhängig von der Mietdauer in neurenoviertem Zustand zurückgeben. Bei der Übergabe der der Wohnung wird ein Protokoll gefertigt. Der Zusatzvertrag ist wesentl. Bestandteil des Mietvertrags." Die starre Fristenregelung der Schönheitsreperaturen wurde ausgestrichen. Der Mietvertrag wurde 10 Tage vor Übernahme der Wohnung unterzeichnet. Bei der Übernahme der Wohnung bei der die beiden Mieter (wir) sowie ein Mitarbeiter der Hausverwaltung (stellvertretend für den im Urlaub verweilenden Vermieter) und die Vormieterin anwesend waren, stellte sich heraus, dass die Wohnung keineswegs neurenoviert war. Folgendes wurde unter anderem im Übergabeprotokoll vermerkt: "komplett Heizkörper + Tüen nicht gestrichen. Muß nachgeholt werden. Fußboden heruntergekommen, in 2 Zimmern nicht vorhanden. Die Wohnung war auch nicht fachgerecht geweisselt, was von uns mehrmals mündlich bemängelt wurde und vom vermieter zugegeben wurde (das hat er leider vergessen). Aus einer Notlage (Schwangerschaft im 9.Monat) übernahmen wird die Wohnung dennoch sofort im unrenovierten Zustand. Mehrere Personen könnten uns bezeugen das die Wohnung in keinem renovierten zustand war und auch die Wände und Decken bei weitem nicht sauber, geschweige den fachmänisch gestrichen waren Im Übernahmeprotokoll wurde vermerkt, dass die Kaution der Vormieterin für die Renovierung der Heizkörper und Türen einbehalten wird. Wir verlegten in der ganzen Wohng. Parkett (das Material wurde vom Vermieter teilweise (zu 2/3) erstattet aber nicht die Arbeitszeit). Nach einem Jahr wurde die Wohnung von uns geweisselt. Mit dem Vermieter und dessen Ehefrau die uns nach 6 Monaten Urlaub eine Besuch in der Wohnung abstatteten wurde mehrmals mündlich abgesprochen, dass wir beim Auszug nicht zu renovieren und nicht zu weisseln haben. Ende Juni haben wir die Wohnung nun besenrein (im gleichen Zustand in dem wir sie übernahmen bis auf die neuen Parkettböden) an eine Bekannte des Vermieters (er ist wieder im Urlaub) übergeben. Von ihr wurde ein Übernahmeprotokoll angefertigt, das die Wohnung in verheerendem Zustand beschreibt; das Protokoll wurde von uns nicht unterzeichnet. Jetzt hat uns der Vermieter telefonisch mitgeteilt, dass er eine Firma mit dem Weisseln der Wohnung/ Renovierung beauftragt und uns eine Rechnung schickt. Um unsere Kaution vielleicht doch noch wiederzusehen boten wir an, die Wohnung noch weisseln zu lassen, der Vermieter meinte jedoch nur "Ihr Mietvertrag ist vorbei, ich lasse sie in die Wohnung nicht mehr rein" Er weilt immer noch im Ausland und hat daher auch noch keinen Nachmieter.
Gilt der Mietvertrag oder das Übernahmeprotokoll? Wie sollen wir uns jetzt verhalten? Wie ist die Rechtslage? Kann uns der Vermieter die Nachbesserung verweigern (im Mietvertrag steht: der Mieter hat die Möglichkeit innerhalb von 3 Wochen ab Erhalt des Kostenveranschlages mittels eines von ihm selbst besorgten Voranschlages eines Malerfachgeschäftes nachzuweisen, daß die entsprechenden Arbeiten kostengünstiger durchgeführt werden können. In diesem Fall gilt d. Kostenvoranschlag des Mieters)Müssen wir überhaupt etwas renovieren?