I have a 5 year old cedar deck. Ontario, Canada. I originally used Sikens stain (clear) for the deck because it brought out the beauty of the wood. I know that it is easily damaged by sunlight and I thought I realised the maintenance involved , but I have had to powerwash the walking area and completely restain every year. Last year the local supplier of Sikkens went bankrupt and I made the mistake of using Behr's stain instead of Sikkens. The peeling was even worse.
This year I went back to Sikkens. I powerwashed off the old stain: