Я бы рекомендовал выполнить очистку водяными аппаратами высокого давления, по типу Karcher, за день можно очистить до 100 м2 поверхности. А после не торопясь красить как новых забор: огрунтовать, нанести два слоя краски, если нужно покрыть лаком.