Rather than merely continuously trying to control and erase graffiti, direct that creativity. Create public locations for graffiti arts to display their work. They might also be commissioned to decorate any boring buildings.