how to clean up black paint that spilled on exterior bricks
You might consider soda blasting.  It's like sand blasting but uses industrial baking soda.  One of the suggested uses is for removing graffiti from brick.