I have watersealed my deck using Thompson clear watersealer this year. This product specifically. I'm not loving the faded look though already, and I think I'd like to stain it instead. What kind of prep do I need to do in order to successfully stain it? What I'd really like to do is find some kind of semi-transparent purple stain, but I'm concerned that it won't penetrate through the existing clear seal and just be a waste of money. The original product is oil based, so if I use an oil-based semi-transparent stain will that work in well or just fail? This answer on houzz.com seems to imply to me that I can just go ahead with any oil based stain.
The wood itself is Heat Treated S-P-F (Spruce/Pine/Fir) if that's important.
I think I got the whole process backwards, and that I might have to just sand the deck down and start over, but I don't want to do that much work unless I have to.