Try WD-40 the next time you need to remove paint from bricks. Just spray it on, wait a few minutes, and wipe the paint off. If any stubborn stains remain, repeat the process or use a hard brush to scrub them away.