Full Sun and Drifted Snow Climate - Pressure Treated Deck

I have used Sikkens semi transparent for my pressure treated wood deck. The product was good but the color turned gray after 2 years. I sanded the deck this week which was a hell of a job in order to make it ready for a new stain. My question is what would you recommend as a stain ? Please consider New York climate which include full sun on deck in summer and drifted snow in winter. Also, if possible a stain which would be easily maintained in the future and available for purchase in New York. Thank you,