schadenszahlung an vermieter

Hallo,
wir haben vor 13 Jahren eine Mietwohnung bezogen. das Übergabeprotokoll ist fehlerhaft.
weil die Wohnung auch nach Entfernung aller Fußbodenbeläge und Tapeten immer noch stark nach Nikotin roch haben wir zusammen mit dem Vermieter ( Land Rheinland Pfalz) Rücksprache gehalten. Ein dazu bestellter Handwerker schlug vor um die Kosten die ein kompletter Abtrag der Wände und das neu verputzen mit sich bringen stattdessen Rollputz aufzutragen. Die LBB stimmte zu, kam nochmal um die Qualität des Putzes zu kontrollieren uns war einverstanden. Eine schriftliche Genehmigung wurde schlicht vergessen, allerdings war die Mitarbeiterin auch sehr unsorgfältig in der Führung der Mietakte was Mängel oder Absprachen anging. Noch während der Renovierung wurden die Häuser verkauft. Der neue Eigentümer besichtigte die Wohnung mit Rollputz, fand diesen ausgesprochen schön und wertig. Der Vermieter war mehrfach im Jahr in der Wohnung und hatte nie eine Andeutung gemacht das er diesen bei Auszug entfernt haben möchte, denn sonst hätten wir im Laufe der Jahre schon versucht die Gehnemigung rückwirkend schriftlich zu bekommen oder diesen entfernt.
Auch am Übergabetag meldete er keinerlei Ansprüche an, meinte aber im Beisein unserer Anwältin das die Wohnung ok ist und wir das die Tage schritflich bekommen.
Stattdessen bekam wir ein Schreiben das unter anderem der Rollputz entfernt werden müsste und wie teuer das wäre..... zudem weitere Schäden wie die Verlegung von Laminat, Fliesen am Boden usw. bei denen wir aber belegen können das sie bereits bei beginn des Mietvertrags vorhanden waren. Jetzt möchte er unabhängig ob wir seine Meinung sind das die aufgeführten Punkte unserer Meinung nach stimmen oder nichteinen Vorschlag oder eine Zahlung von 2000€ . damit wären alle gegenseitigen Ansprüche aus dem Mietvertrag wechselseitig erledigt. Dieser Vorschlag ist noch zur Güte, wenn wir und kurzfristig dazu entscheiden ihn anzunehmen.

Muss er nicht eine Nacharbeitsfrist setzen?
und wer zahlt die Zeit der Nacharbeit? Fällt da nochmal eine Miete an?
Er hat uns sowieso schon bei der Annahme der Kündigung mitgeteilt das er für jeden Tag den wir länger brauchen eine Strafzahlung von 150€ pro Tag zahlen müssen. ist das rechtlich ok ?
Behält er zu den 2000€ auch noch unsere Kaution ?
Wir dachten das wir mit der Kündigung durch einen Anwalt alles richtig machen. Hatten diese sogar noch vorab zur Besichtigung da. Sie meinte der Rollputz wäre eine Wertsteigerung und zudem mündlich genehmigt. das würde ausreichen. Jetzt ist sie nicht mehr so ganz sicher.
Was sollen wir tun?
Zahlen und die Kröte schlucken?
Oder vor Gericht gehen? Wie sind das die Chancen?
Er ist absolut berechnend, hält sich für den Allergrößten und bisher kam niemand unserer Nachbarn aus dieser Abzockmasche raus. Alle haben brav gezahlt.

Bitte um Antwort auf alle Fragen. Die Zeit rennt.

Vielen Dank.