Nachmietersuche und farbige Wände streichen/Schönheitsreparaturen bei Auszug

Sehr geehrte Damen und Herren,

wir ziehen nach etwas über acht Jahren aus unserem Mietshaus (damaliger Erstbezug) aus. Dazu haben wir zwei Fragen:

1. Darf der Vermieter uns die Nachmietersuche untersagen? Uns ist bewusst, dass der Vermieter keinen "unserer" Nachmieter akzeptieren muss, uns geht es allein um die Frage, ob er berechtigt ist, uns die Suche zu untersagen.

2. Unsere Klausel zu Schönheitsreparaturen enthält folgenden Text:

Die Schönheitsreparaturen umfassen insbesondere das Streichen der Wände und Decken, Schönheitsreparaturen hat der Mieter auf eigene Kosten bei Bedarf fachgerecht ausführen zu lassen, mindestens aber für Küche und Nasszellen alle drei Jahre, Wohn- und sonstige Räume alle fünf Jahre, bei Auszug hat er zeitanteilige Kosten zu übernehmen.

Zusätzlich steht in der Klausel zu Rückgabe des Mietobjektes:

Bei Vertragsende hat der Mieter die Mietsache vollständig geräumt und besenrein zurückzugeben. Die bis dahin fälligen Schönheitsreparaturen müssen ausgeführt sein.

Sind diese starren Fristen zum Streichen der Wände, die auch keinen Hinweis wie "in der Regel" beinhalten, nicht mittlerweile untersagt? Wir haben farbige Wände, die wir nun schon weiß gestrichen haben. Allerdings haben wir nur die Farben überstrichen, nicht die weißen Wände der einzelnen Räume. Das bedeutet, die unterschiedlichen Weißtöne unterscheiden sich. Kann der Vermieter verlangen, die Räume komplett zu streichen bzw. aus diesem Grund die Kaution einbehalten/reduziert zurückzahlen?

Wegen einer Bohrung gibt es außerdem eine gesplitterte Kachel. Sind wir verpflichtet diese zu ersetzen?

Vielen Dank!