I side with BC - work with what has color on it and leave the bricks. I wouldn't want to add to my never ending todo list.
If you paint it and have access to an airless -rent beg or borrow. Seal the blocks and spray them and while it is still wet back roll with big fuzzy roller. So in sections...