Paint remover should work. Or the Goof Off all purpose remover. One
unknown is how clean looking the other bricks are. Whatever you use to
remove the paint may result in that area being much cleaner looking.
In which case, you'll need to power wash the whole thing, which should
make it uniform again.