Badfliesen bei Auszug entfernen?

Ein Vermieter besteht darauf, dass der Mieter Badfliesen bei seinem Auszug entfernen muss, weil diese vom Vormieter so übernommen worden sind. Dies wurde im Übergabeprotokoll damals mit "sind vom Mieter fachgerecht zu entfernen" vermerkt. Die Fliesen selbst sind neutral (andere kommen auch nicht wieder rein), eben Standard, sehr sauber verlegt und bis auf zwei, drei Löchern noch perfekt in Schuss. Der Mieter vermutet, dass dies der Vermieter zusätzlich ins Übergabeprotokoll geschrieben hat - weil bei der Übergabe selbst keine Rede davon war.

Auf Nachfrage bekam der Mieter die Antwort, dass die Fliesen definitiv vom Vormieter verlegt wurden. Der Vermieter würde sich noch genau an den Vormieter und die Wohnung erinnern. Als der Mieter dann berechtigte Zweifel (aufgrund der Qualität der Arbeit im Vergleich zu den Küchenfliesen, sowie auf fehlende Restfliesen) an den Aussagen der Vermieters äußerte, meinte dieser dann lapidar, oder dann eben vom "Vormieter des Vormieters übernommen".

Desweiteren macht den Mieter stutzig, dass die Fliesen auch hinter solchen Einbauten wie Gastherme und Heizkörper verlegt sind, die ein Mieter normalerweise nicht so einfach abbekommt um dahinter Fliesen zu können.

Muss der Mieter diese Fliesen nun entfernen, wie es im Übergabeprotokoll festgehalten wurde? Oder ist womöglich diese Formulierung bzw. der ganze Sachverhalt ungültig?