You could always get a second or third opinion, but there’s a decent chance you’d want to do it all at once.

If you want a short term solution while you wait to redo the whole thing. Then you could always get something like these outdoor tiles.

They would provide a decent look and still cover your patio until you’re ready to replace the whole thing.