Fußboden bei Einzug aus Wohnung entfernen

guten morgen zusammen,

den Fußboden (Laminat, der über Teppich gelegt wurde vom Vor-Vor-Vermieter) haben wir damals übernommen.
Jetzt ziehen wir nach über sieben Jahren aus der Wohnung aus und sollen lt. Vermieter den Fußboden entfernen. Im Mietvertrag steht, dass die Räume ohne Teppichböden übernommen wurden. Jetzt ist meine Frage, bedeutet das für uns, dass wir den Boden entfernen müssen oder ist das seitens des Vermieters rechtswidrig?