So after that and not being a fan of the color I chose for the brick, I decided to repaint. . . . . . again! The color is a little brighter of a red, it is hard to tell from my crappy photos but it made a huge change.
The good thing that came from this is I think I stumbled across a really good way to do mortar lines in brick.