It is pretty hard to tell without a closer pic of the brick, but I would stick with a medium grayish color. Trying to match some of the browns and tans is a bad idea, and going too dark will make the roof stick out too much. Personally, I like the weathered wood. I would stay away from the black walnut.

Weathered wood

Thank you for your feedback. I think we are going to go with aged wood.
It's a tad darker but in the same family of colors as weathered wood. I hope it's the right choice.