Quickly removing the graffiti is a deterrent in itself. People are less inclined to do it if it's never left untouched for long.