Vereinfacht gesagt, dein Vormieter hat die weiß gestrichene Wohnung Violet gestrichen, du als Nachmieter hast das so übernommen und bist nun dann auch für die Beseitigung dieser Farbe (Beschädigung) zuständig, wenn es keine anders lautenden Vereinbarungen gibt.
Ja, im Bad war eine Decke orange gestirchen. Das habe ich so übernommen. Der Mieter meinte dazu, dass es mein Problem ist, wenn ich mich mit dem Vormieter darauf geeinigt habe.
Letztendlich dürfte das, da du ja das Ok zu Verrechnen mit der Kaution gegeben hast (was wohl auch sinnvoll nicht zu vermeiden ist), maximal auf "kreative" Rechnungslegung auf seiten des Malers hinauslaufen.
Mehr will ich auch gar nicht. Ich will nicht alles bezahlen müssen, sondern nur das, was ich auch wirklich muss.