Ich denke, das ist hier ein wichtiger Punkt. Die Terrasse wird nicht bewittert, daher dürfte das mit dem "läuft sich schnell ab" hier nicht so ohne weiteres funktionieren.
Ich würde es auch mit Schrubber, Kernseife und viel Wasser probieren. Damit dürfte das meiste weggehen, (ist halt ne...