My cedar deck was the same pita to keep looking "new". Needed total attention of some sort every year. I gave up and when it needed to be replaced, just used PT and let it discolor to whatever it wanted to and let it be. No worries, it is what it is.