We had the deck sealed a few years ago, time again – gray and beat-up looking. Clean up comes first, aggressively then chemically.