Because the brick will always now have an antiqued quality, because your roof is charcoal and some trim at the sills and headers / foundation of the home appear also to be charcoal, and I do see some siding on the rear of the home and dormers, here is the course to test out.

You have red antiqued brick (soft red) black accents, roof, white trim. Siding could change.
If we stick with classic white trim, then contrast on the dormers and siding and garage will be helpful to make the garage less predominant visually. A mid-tone gray, a bit deeper than the soft red brick wall, will help bridge the gap to the black and charcoal that we see (between black and white) and allow the white trim to provide contrast and show off the architecture.

That said, there are 100's of grays. True grays reflect the sky and unless muted, actually read blue to the eye. Blue grays will make the brick look pinker, which is not the result you want after all your effort ..
A green undertone gray would make the brick look terrific. A classic gray in a soft tone might read silver / pewter on the finished dormers and garage . .. so lets focus in those ranges and look at bm historic colors - they have them in every shade, unlike SW that only has about a dozen.
In these areas, we have two options that come up tops for testing . . first, bm duxbury gray
http://www.benjaminmoore.com/en-us/paint-color/duxburygray
it has the right depth of field and will look great with brick and black and white
If you want an off white tone, bm coventry gray would be lovely
http://www.benjaminmoore.com/en-us/paint-color/coventrygray
On an exterior this is going to be light enough to just provide contrast, read as an off white ..

If you want another color with the brick,rather than a neutral, I'm not seeing it. The brick is not warm enough for tan, you can go to a deeper taupe shade, great with the brick, but it may not play well with the black elements . . that would be hampshire gray, and being the bridge from brown to gray there is amherst gray which is a bit dark for this composition . . you can test them as in your latitude they might work great. . .

Here is the link to the color gallery, sorted for historical shades only
http://www.benjaminmoore.com/en-us/for-your-home/color-gallery#&ce_vm=2&ce_col=HC

Tried to take you through my thought process, references so as you evolve this process you can feel more confident about things you observe. Paint test boards and carry them around - look at them in am afternoon and pm light . . artificial light ..