5 Answers
Olive green would be a perfect match for the house with the surroundings. It evokes the notion of shade, beckoning the visitor inside, hinting at the cool to be found within.
Both of these ideas will work; maroon or dark red will go with the brick and black accents plus the green will be a good accent on its own.
I never thought about olive green even though the interior is 3 shades of green.