Alter Teppichbode gegen neues Laminat - Mieterhöhung?

Hallo,

wir sind vor gut einem Jahr in eine ca 10 jahre alte Wohnung eingezogen. In der Wohnung war und ist immernoch Teppich verlegt. Dieser wurde vom Vormieter gereinigt, zeigte aber trotzdem noch deutliche Gebrauchsspuren, was auch im Protokoll festgehalten wurde.
Jetzt ist der Teppich wieder völlig platt gelatscht und man kann richtige Laufspuren sehen. Kurz: er sieht einfach total fertig aus. Wir gehen davon aus das er so alt wie die Wohnung ist, 10 Jahre.

Wir haben dem Vermieter mitgeteilt, dass wir lieber Laminat statt Teppich hätten. VM hat auch zugestimmt hat aber "angefragt" ob wir die Verlegung übernehmen würden, bzw ob wir einen Bekannten hätten, der das Fachgerecht machen kann. Da dem nicht der Fall ist und ich es mir nicht wirklich zutraue alleine zu machen (Schadenersatz etc.), frage ich mich jetzt ob die Kosten für Material+Verlegung auf die Miete aufgeschlagen werden können, wenn wir weiterhin Laminat haben möchten? Wenn wir Teppich nehmen müsste er ja auch alles bezahlen, oder irre ich da?

Grüße

Michael