Чем помыть плитку на дорожках — вид после зимы ужасный

Имеется плитка. вернее плиты ( дорожки ), со временем очень загрязнились.  Плиты цементные и на них мелкие кумушки зацементированы: вот между этих камешек и собралась вся грязь( плесень какая то, грязь и т.д ) металлической щёткой отшкрябали всю эту грязь, но вот сами камешки какие то не чистые, чёрные полосы на них остались…

Это муторно конечно, но что делать?. Какой есть способ их почистить, именно без дорогой покупной химии, или лучше покрасить — но чем??