Когда не помогает механическая очистка или использование химии, то поможет струя воды под высоким давлением. Кстати, можно взять в аренду, чтобы не тратить деньги.
На видео - очистка шифера фрезой мойки Керхер k2. Грязевая фреза эффективно сбивает даже присохшую грязь со мхом.