Hallo,
ich versuche auf deine Frage einzugehen. Nicht ganz so einfach. Du schreibst leider nicht welcher Untergrund aktuell gegeben ist. Diese Flecken oder Verfärbungen können viele Ursachen haben. Bäume, Verkehr und Umwelt, Wasserlauf oder einfach Putz der Nass ist und damit fleckig aussieht.
Die (versteckten) Maler werden sich über die Qualität streiten. Gute Erfahrungen habe ich allerdings mit http://www.brillux.de/?id=111&Cat=10918 gemacht. Diese hat auf Wunsch ein Fungizid mit enthalten welches Pilz und Algen hemmend wirkt.
Einen Putz würde man theoretisch bei einer farblichen Veränderung noch nicht direkt neu machen, sondern eher bei Beschädigungen oder anderen Fehlern. Denke ansonsten bist du mit einer Fassaden Farbe deiner Wahl besser (und günstiger) bedient.
LG