Your analogy is a completely different situation. I'd clean shit off my face because leaving it there is unhygenic and could lead to illness, on top of making my physically uncomfortable.
Graffiti does neither of those things. It just advertises that the person who put it there is a twat. Why shouldn't he be made to clean it up?