I must say that I prefer the matt black on my garden gate than gloss black. However it is difficult to get the right matt black colour. Have you considered just painting them in a standard black gloss paint?
I used to paint my window sills in a previous house using a standard matt white paint and it looked fine. Every few years I would freshen them up with a new coat.