Ich empfehle: grün streichen!
Versuchs mal mit verdünnter (!) Essigsäure. Stinkt zwar ekelig, aber holt auf jeden Fall die Flechten runter. (Und im Bach nebenan machen die Fische nicht gleich Rückenschwimmen.)
Am besten kurz vor einem Gewitter, sparst du das Nachwässern.