Renovierung auf Kautionskosten

Ich weiß, hier sind keine Fachmänner, aber vllt hat ja jmd bereits damit Erfahrungen gemacht:

Ich bin Oktober 2012 aus einer Wohnung ausgezogen. Ich hatte in der Wohnung einen PVC Boden drin, der bei Einzug (laut Vormieterin) 1 Jahr alt war.
Ich selbst wohnte 2 Jahre drin.

Bei Einzug hatte der Fußboden bereits seine Macken und schrammen. (Habe ich bei Einzug mit der Kamera festgehalten). Die Schrammen waren aber nicht groß, es waren Löcher im Boden, die maximal 2cm groß waren. Die Übernahme bei Einzug erfolgte ohne Vermieter und ohne Hausverwaltung, sondern nur mit mir und der Vormieterin (und meiner Mutter).

Beim Auszug war das Problem jetzt, dass die Möbelkanten sich in den PVC Boden "gebohrt" haben und beim anheben/verschieben ist ein riesiges Loch (ca. 15 cm) in den Boden rein gekommen. Allerdings nur im Schlafzimmer.

Ich hab den Vermieterin darüber in Kenntniss gesetzt und bei der Wohnungsübergabe, wollte ich mich bei dem Hausverwalter informieren, wieviel da in etwa auf mich zukommt. Seine Antwort:
"Das weiß ich nicht. Ich muss ja erst einmal schauen, ob ich den Boden nochmal finde. Der muss ja auch zum Rest der Wohnung passen".
Das klang für mich jetzt erst einmal abschreckend.

Aber meine Frage ist jetzt: Darf der Vermieter tatsächlich auf meine Kosten, den gesamten Fußboden der Wohnung renovieren?