I'd go with a Taupe/Greige the tone of the brick so not as much contrast.

Paint the garage door the same color you choose for the siding.

I'm all in on siding and trim all the same color.

I agree with Lyn, a taupe shade similar to the stone or the weathered wood fence. I'd make the trim almost the same, maybe 1/2 a shade darker than the siding. And paint garage door to match the trim. Looks like a nice natural setting, so I'd keep the colors natural like wood or stone.

I’d take my paint money and put it into landscaping unless you want to do something dramatic, like black, stark white white, or even greyish-blue.

Due to tornado damage, the roof has to be replaced, as well as siding, so we figured if we have to reside and paint, we may as well use the opportunity to change paint color, since painting is being covered.

You can pick any color from you stones. I would go with taupe. Urbane Bonze, dark gray, charcoal all would work with white or dark trim.