One simpler option is to change the color to a pale tan

How do you want to use the patio and is your climate hot or cool?

Looks like a good powerwash is needed first of all. After that, assess your options. When you have a newly cleaned surface you might see that it’s just fine and you can proceed from there.

Describe your vision of "Renovate"? What do you not like about the current patio? How will you use the patio? Budget? DIY or hiring out?

My vision is to make it something like this... what do you think?

Or like this:

What you guys think?

Or this:

Your vision is about buying things, not "renovating".

Those are very attractive design options. The floor doesn't play a very significant role in making them happen. Staining is still an option.

You have a lush, attractive landscape. If you want some furniture, buy some. If you like rigid little rows of recently planted plants, then you're going to find that a few years in, it will look more lush and less like rigid rows of small plants.