Der Vermieter hat nur Anspruch auf den Ersatz zum Zeitwert. Und dieser dürfte bei einer angenommenen Lebensdauer für solch einen PVC-Bodenbelag von 10 Jahren, von Ihrer Versicherung richtig ersetzt worden sein.
http://www.mietrechtslexikon.de/a1le.../pvc_boden.htm