Search the main Forum page for 'brick' and you'll find quite a few posts about painting (and cleaning) brick. Be patient when you search and read because they're there! You may have to spend some time at it.
My best to ya and hope this helps.
© 2016 Renovate Your World LLC