Which stain for my situation?

Hi. Can you help me decide which stain would work best for me? Brand and type.

First off, I live in NE Ohio (Cleveland, OH area).

I have an old deck. The last stain that was applied a couple years ago is peeling and wearing off. Unfortunately I do not know what kind of stain was used. It appears to be solid - not too much natural wood grain showing through (other than where worn). It would probably be difficult to get every bit of stain off the deck. Maybe a Behr... not at all positive about that.

Which stain would be best to use in this situation and what would the process need to be? Deck is old, so a transparent type stain wouldn't look too good I don't think. We were thinking about a solid type but then I heard they actually wear worse on the deck floor. True?

Photo is the deck a year ago and the deck is much worse now with lots of peeling.