Schadensersatz für Teppichboden, wenn Nachmieter diesen eh austauschen?

kurze Frage in die Runde, ist uns vor 4 Jahren passiert, schon erledigt, interessiert mich dennoch :
Bei Auszug war im Schlafzimmer auf dem hellen Teppich ein Kakaofleck (von unserem Junior). Natürlich macht man den weg, ist ja keine vertragsgemäße Nutzung. Als ich nun beim wegmachen war (ging kaum) kamen die Nachmieter um ihre Küche einzubauen. Diese sagten mir sie würden den Teppich sowieso ersetzen, da er ihnen zu hell sei. Daraufhin habe ich natürlich nichts mehr entfernt, der VM wollte trotzdem Geld für den Teppich. Nun meine Frage , unabhängig vom Zeitwert des Teppichbodens :
Hätte ich hier zahlen müssen, unabhängig davon, ob der Nachmieter einen anderen Bodenbelag einsetzt ??

Gruß

Michael