Absprache im Mietvertrag

Wir haben damals, im Januar 2004, als wir unseren Mietvertrag unterschrieben haben, den Zusatz - handschriftlich dazugeschrieben - das wir bei Auszug abtapezieren, dazu gesetzt bekommen! Nun wollen wir ja ausziehen, und sehen es aber irgendwie gar nicht ein, das wir abtapezieren, da hier Tapeten auf den Wänden sind, die wahrscheinlich schon seit Jahrzehnten drauf sind! In der Küche sind es mindestens 5 Schichten!

Nun meine Frage: Gibt es sowas noch? Sind solche Zusatzabmachungen rechtens? Muß der Vermieter zur Entfernung der Tapeten Gerätschaften stellen bzw. auch den Müll entsorgen oder ist das unsere Aufgabe?

Ich weiß, ziemlich viele Fragen, aber ich will es einfach nur mal gefragt haben! Klar, wenn wir es wirklich machen müssen, dann machen wir es auch! ;-(