Please post a picture from farther back of the entire house.

And samples of the vinyl siding.

Try a warm yellow.

Hard to say from just the brick but I can imagine either a soft grey or white. Need a full photo and roof color. The walkway and flowerbed need an overhaul when budget allows. So much potential there!

Here is picture of the whole house

I think either a neutral like a cream or light gray or a navy blue.

Navy like this

Sage works w an orange color brick as well imo. Like this:

I think an almost black could work too. Would give it a modern feel if you like that style at all:

Oh, I love the sage! Then maybe you could paint the front door and the porch window too (since the 2nd story windows are white and don't match already).

Sage looks great. And reconsider those shutters. Personally, I’d toss them.