I once saw a gorgeous grey house with a chartreuse door and lots of purple plants in the front of the house. Wouldn't work my (horrible) salmon pink house (one day it will be painted) but since you have the grey might be worth considering?

Teal? Just a thought sometimes I think it's smart to match or atleast go with the curtains you'd see in the window

Looks like the dark window trim is trying to steal that beautiful ceiling's thunder. I have had both stained and painted trim. With stained trim I stayed with lighter colored, neutral/dusty wall colors as not to compete, lending a warm look. With light color, painted trim work, I could go more colorful and the trim really pops, Rooms look fresh and bright. Practically speaking: White trim required more frequent cleaning, but was much easier to repair and repaint the dings and scuffs. Polyurethaned wood trim required less maintenance but it was trickier, especially moisture and sun damage. Beautiful space, by the way!

We just stained our section fences with Wattle Ebony from Mitre 10. Was looking for a charcoal color too, not much flexibility in color options with stains from the shelves at store. We sprayed on, rather than brushing. Is cost a concern? One of our to be neighbours was doing there fences at the same time with paint, he said he used nearly 100L of paint for 2 coats, we used nearly 50L in 2 costs - had similar amount of fences. I've included photo of it after the 2 coats