There is an option.  TheBrickPainters.com has a maintenance program to deal with this issue.

Traditionally, areas that have been repeatedly vandalized, have also been "painted over" by the building's owners, using a solid-coloured paint that "loosely matches" the original brick. 

In this situation, TheBrickPainters.com's system can be used to restore an original brick appearance to the  repeatedly vandalized, "painted over" area.  Then, if there is any further vandalism, the wall can be quickly and easily restored to its authentic brick and mortar look, thereby maintaining maximum curb appeal.