Charcoal blue. I think it balances the best with the yellow tone bricks.

I like Gladiator Grey and second choice Incognito; their warmer tones blend better with the bricks. Definitely not Catwalk.

None of those with that brick.

Catwalk looks purple. It's out for sure. I don't see that colour at all for that house. Charcoal blue and incognito are nice.

Sorry, the brick is not appealing to me at all with the modern addition you are adding/have. The lighting can play tricks and alter perception, but if you are going to the expense and trouble of painting, this would be a case where I'd advocate for painting the brick or adding stucco over it. Darker than your paint colours.

The brick is dating. My two cents.

What does the rest of the house look like, including front door? I like incognito

I also think that darker trim would look better. The light trim on the chimney doesn't add at all. Can you paint the chimney black? The fascia board and the strip right above the black roof would look better in black as well, perhaps. I can't do a mock-up, but the white trim everywhere is not working somehow. It looks okay on the garage and upper window section, but that's all.

If you are keeping the brick, pick a colour directly from what is there. Clean the brick first. It will always look weird if you work against the brick tones.

Okay, an edit about the chimney and rationale for the black. It will disappear into the roof rather than stand-out. It will look better. Also, that particular style of chimney is more functional than a feature. Try not to attract attention to it. Emphasis would be better near your front door, not the roof!