What would you do? - Painting Brick

We have a 2 story built in the mid '70s and I'm getting ready to paint the exterior. We are having a tough time finding a color we like that goes with the brick, and will lighten things up. Our house sits among trees that make it even darker when they are full of leaves.

So, I'm looking for opinions. One on a possible color choice, and/or one on if I should paint the brick. We got test pots of a typical tan, a light grey and an almost white with a tan hue to it. All three just didn't do it for us.

We are going to have new landscaping in a few weeks consisting of mostly shrubs and evergreens, if that helps. We've been here almost 2 years and finally have a budget to get the outside done, now that the interior is done.

Here is the house.