Flecken im Teppich - normale Abnutzung?

Wir ziehen nach sieben Jahren aus einer Wohnung aus, der Teppichboden war damals neu. Der Mietvertrag verpflichtet uns, den Teppich bei Auszug von einer Fachfirma reinigen zu lassen. Das haben wir gemacht (auch zwischendurch jährlich mit Nass-Sauger), trotzdem sind hier und da Flecken, die wohl nicht mehr rausgehen. Es sind weder Rotwein- noch Brandflecken sondern eher Sachen, die sich im Laufe der Zeit verfärbt/angesammelt haben (zB Rostflecken von Möbelfüssen, Flecken in Fensternähe von übergelaufenem Blumenwasser)
usw. Alles nicht extrem auffällig, aber bei bösem Willen erkennbar.
Darf der Vermieter das als Beschädigung auslegen und zB den Zeitwert von 30% des Neupreises verlangen? Wer entscheidet, was als Beschädigung oder als normale Abnutzung zählt?