Love the rug with the sofa cushions - it’s the orange cushions that throw everything off. Change those to a beige.

I love the orange cushions don't go beige. This is the outdoors, enjoy it :)

You could just as well go with navy but wait to change your cushions (if that is what you want to do) until you have a rug in place. I was checking the many sales that are happening right now. I would want to go with a navy rug - patterned rug most likely. Navy is your base color and your existing orange and green cushions will work with it on some rugs, not others. Just add in a pillow or two with all the colors.

https://www.homedepot.com/p/Safavieh-Courtyard-Navy-Beige-9-ft-x-12-ft-Indoor-Outdoor-Area-Rug-CY6918-268-9/205592604

Or maybe something like this one

https://www.homedepot.com/p/Hampton-Bay-Star-Links-Navy-Teal-9-ft-2-in-x-12-ft-Geometric-Indoor-Outdoor-Area-Rug-3004193/310502252

I bought this one and we love it, shows no dirt, easy on the feet, and no tripping on it. It comes in other colors but I got the blue. https://www.overstock.com/Home-Garden/The-Curated-Nomad-Allegheny-Indoor-Outdoor-Bohemian-Stripe-Area-Rug/28820525/product.html

I think go with Greens

Not a Pro.

I love the rug, but I think you can do better with your throw pillows. When your budget increases, you may want to consider something similar to this. You have a lot of throw pillows, I don't think you need that many.

Some inspiration:

Dahlia Flower Organic Cotton Throw Pillow Cover, Orange/Cream · More Info

Ellington Orange Feather Down Decorative Throw Pillow, 18"x18" · More Info

It’s a nice rug.

If you wanted a 2nd one that ties in your furniture, in a darker shade:

https://www.roomvo.com/share/9x8zjb

https://www.rugsusa.com/rugsusa/rugs/rugs-usa-venetian-pinstripes-indooroutdoor/Black/200OWDN27A-P.html

(I used the grey one.)

Update. I ended up finding inexpensive covers on amazon for the cushions. What do you think?