Thank you so much for your response. I would love to add a rug. But the deck is open and gets a lot of afternoon sun and with rain etc... I feel like an outdoor rug would be ruined sooner rather than later. Patio furniture on top deck is black wicker with turquoise/blue seat cushions. And below on the patio is a fire pit set up. But I not trying to match the furniture with the color of the deck. Maybe I just haven’t found the right neutral color yet. Attached another picture of the deck before we painted it the first time

Painting was the mistake. The deck should have been stained instead so that peeling paint was never n issue. If you get enough paint off this time you can apply an opaque stain. That will help the situation.

Outdoor rugs are meant to be outside under those conditions.

you're picking the cooler gray tones. That's why you're seeing blues and purples.

you need to choose warmer grays.

BM Smoke embers is a nice gray

I also stuck in some reddish beet and raisin colors. I think the Raisin color would look nice next to the brick. Any of these would also look very nice w/your bricks. I love the midnight oil for a trim color

And yes, if you paint the deck, it will need to be done yearly. I don't care if it says 5 years, it never is. I painted mine every single year. I finally said forget it, and went to composite decking.

make sure the deck stain (it can be an opaque stain) or deck paint has UV qualities to it. it will help make it last.

Thank you so much Beth! Warmer tones it is and I’m definitely going to buy samples today of your colors above.
I would love to change to Trek decking like you but not ready to take on the budget yet. Decking staining is a pain