化粧ブロックが真っ黒

タイトル通りなのですが… 家の外壁ではなく！ 道路と我が家の敷地の間を分ける塀です！ ３年前に化粧ブロックを下に何段か積み上には塀を乗せて素敵な庭にしました。 ところが今年はどういうわけか化粧ブロック部分に黒い垂れたシミみたいなのがあちこち出来、塀は無惨な姿になってしまい汚らしく見えるのでどうしたらよいか悩んでいます。 他の家のブロック塀もよく見ると、どこの家も新築以外は化粧ブロック塀の家は同じように汚くなっています。 今年は雨がすごく多く感じるのですが、雨のせいでブロックがこんなに真っ黒になるのでしょうか？ ある現場監督さんは、これは化粧ブロックの色が剥げたものです。 塗装やさんに頼んでみたらと言います。 本当にそうでしょうか？私にはそうは思えなくて… ちなみに白華現象は起きていません。 全く元通りにはならなくても少し美観を取り戻すにはどうしたらよいか教えて下さい。 高圧洗浄も考えたのですが割れないか心配です