>>10
アスファルトの隙間に、今も糞が残っているわけではないですよね
（歯ブラシや爪楊枝で取り除ける？）
表面も茶色なら、塩素系漂白剤が原因？糞が原因？？？
とにかく変色した状態であれば、掃除しても意味はない

悪臭があるわけでなく、見た目が不快なだけなら、アスファルト色に着色したら良さそうですが
ペイントマーカーやスプレー塗料なんかで、勝手に実行して良いのでしょうかね

道路の管理者（市道なら市の道路管理課）に相談してみたらいかがでしょうか