Renovierung bei Auszug trotz starrer Fristen bei zeitanteiligen Renovierungskosten?

Sehr geehrte Damen und Herren,

unser Mietvertrag begann am 01.09.2001 (unterzeichnet am 19.05.2001) und wurde von uns zum 31.05.2005 gekündigt.
Im Mietvertrag gibt es eine Klausel mit starren Renovierungsfristen, die laut meiner Recherche (BGH Urteil vom 23.06.04 Az <a href="http://dejure.org/dienste/vernetzung/rechtsprechung?Text=VIII%20ZR%20361/03" target="_blank" class="djo_link" title="BGH, 23.06.2004 - VIII ZR 361/03: Unwirksamkeit von Abgeltungsklauseln mit "starren" Fristen">VIII ZR 361/03</a>)ungültig sind.
Andererseits gibt es aber eine Klausel, die bei Auszug eine zumindest zeitanteilige (bezogen auf die Fristen) Zahlung der Renovierung oder eine Selbstdurchführung fordert.
Das ist laut meiner Recherche (BGH Urteil vom 26.05.04 AZ VIII ZR 77/03 ) wiederum zulässig.

Meine Frage lautet nun:
Sind wir zur Renovierung bei Auszug bzw. zu zeitanteiliger Zahlung verpflichtet oder aufgrund welcher rechtlichen Begründung nicht?

Vielen Dank schon im Voraus für Ihre Antwort.
Nachfolgend finden Sie noch den genauen Wortlaut der Mietvertragspassage:

4.a)
Der Mieter ist verpflichtet, auf seine Kosten die Schönheitsreparaturen (das Tapezieren, Anstreichen oder Kalken der Wände und Decken, das Streichen der Fußböden, Heizkörper einschließlich Heizrohre, der Innentüren sowie der Fenster und Außentüren von innen) in den Mieträumen, wenn erforderlich, mindestens aber in der nachstehenden Reihenfolge fachgerecht auszuführen. in gleicher Weise hat der Mieter auch die Renovierung der Fußleisten durchzuführen. Naturlasiertes Holzwerk darf nicht mit Farbe behandelt werden.
Die Zeitfolge beträgt: bei Küche, Bad und Toilette - 3 Jahre
bei allen anderen Räumen - 5 Jahre
Diese Fristen werden berechnet vom Zeitpunkt des Beginns des Mietverhältnisses bzw. soweit Schönheitsreparaturen nach diesem Zeitpunkt von dem Mieter fachgerecht durchgeführt worden sind, von diesem Zeitpunkt an.
Der Mieter hat ferner vom Vermieter gestellte Textilböden bei Bedarf, spätestens aber alle 3 Jahre, fachgerecht reinigen zu lassen.

b)
Der Mieter ist auch bei Beendigung des Mietverhältnisses verpflichtet, Schönheitsreparaturen durchzuführen, wenn die Fristen nach § 16 Ziff.4a seit der Übergabe der Mietsache bzw. seit den letzten durchgeführten Schönheitsreparaturen verstrichen ist.

c)
Bei Beendigung des Mietverhältnisses hat der Mieter die Wohnung in fachgerecht renovierten Zustand zu übergeben. Weist der Mieter jedoch nach, dass die letzten Schönheitsreparaturen innerhalb der oben genannten Fristen – zurückgerechnet vom Zeitpunkt, der Beendigung des Mietverhältnisses – durchgeführt worden sind, und befindet sich die Wohnung in einem einer normalen Abnutzung entsprechenden Zustand, so muss er anteilig den Betrag an den Vermieter zahlen, der aufzuwenden wäre, wenn die Wohnung im Zeitpunkt der Vertragsbeendigung renoviert würde; dasselbe gilt, wenn und soweit bei Vertragsbeendigung die obigen Fristen seit Beginn des Mietverhältnisses noch nicht vollendet sind. Als Preisgrundlage gilt das Angebot einer anerkannten Firma. Der Mieter kann die Zahlungsverpflichtung dadurch abwenden, dass er die Schönheitsreparaturen fachgerecht selbst durchführt.
Bei Beendigung des Mietverhältnisses ist der Mieter verpflichtet, Dübeleinsätze zu entfernen, Löcher ordnungsgemäß und unkenntlich zu verschließen, soweit nicht das Anbringen von Bohrlöchern und Dübeln zum vertragsgemäßen Gebrauch der Mietsache unerlässlich war. Veränderungen dieser Art, denen der Vermieter nicht ausdrücklich zugestimmt hat oder bei Wahrung seiner berechtigten Interessen nicht hätte zustimmen müssen, verpflichten den Mieter zum Schadensersatz.