Replace or change the color of the black shingles. I really like them. I'd try a light camel color against the brick BUT I'd have a problem with the grey steps. I think you need a warmer palette. But replace the black "shakes", I wouldn't.

The black and brick is good, the glaring white is garish.

Repaint the white in a warm tan that picks up on some tone in the brick and you may find it's cute.

I don't like the black either. I would paint the shingles medium or light gray, or the same as the brick. I would remove the shingles only if they are really damaged. They offer a nice texture to the building. Once you pick the color of the shingles, you can go with the much lighter version of that color for the trim if you are conservative. Or get some paint swatches for the trim and see what looks good with the shingles and brick.

I suspect the trim is original to the house - why not just paint it a more harmonious historic color, what am I missing? Sorry to be blunt, but removing historic trim and replacing it with.... what? .... because you dont like the color is.... well, lets say pretty extreme, not to mention far more costly than a few gallons of paint.

A good starting point is to try to find the first layer not that it has to be that color again, but it will inform you re: what the original design intention was - also google images of the period - even though its kinda Dutch colonial it will have had the influences of Arts & Crafts, Art Nouveau etc.

I would eliminate the stark white and gray entirely from your exterior palette .... I know thats kinda radical to the Houzzzzzzzz folks, but those just arent the most flattering choices for red brick.

What is the black shingle - is that wood shake or asphalt or what? There again it would be good to suss out the original intention of your house's design. Was it meant to match or be the same shingle as whats on the roof? Ive occasionally seen houses with that type of exterior - with shingles on the vertical second story walls - its a kinda cool look and you wouldnt have to paint up on second floor ever.

The more you can remain true to the original intention the more everything will fit together and make sense and be pleasing to the eye, Replacing house parts and architectural features like trim with modern replacements starts to look too hodge podge - not good.

We weren't intending on replacing trim; my question was around colours. The red brick stays but all other colours can change.