PEEL AWAY 7 will remove the paint for you. If it was latex that was applied to the brick it seeps into the surface since brick is porous. This product will draw it out and clean it for you. There is no reason to live with painted brick. Sand blasting would damage the surface.