[ossiblue]

I suspect your deck is fir rather than pine--small but significant difference. I would suggest you stay away from acrylic stains and those with lots of "cover-up" as well.

As stated by some above, and your internet search, you need to use an oil-based, slow drying, deep penetrating, low solid stain--Penofin is one and that's why it works well. High solid stains do not, by definition, penetrate deeply and will peel. You are in the perfect situation, once you remove the remaining remnants of the old stain, to apply a stain that truly penetrates. You just need to be certain the old stain is completely removed and the wood grain is "open." The finish will be much more transparent, but it will not peel. Wear and tear on the wood will eventually remove the stain as the wood itself is worn away and sun fades the color in the solids. Lightly re-applying more stain after years of wear should renew the finish.