We decided to refinish the deck this Spring. I pressure washed it and put a new clear coat on to protect it. Now it is a nice warm brown rather than grey.