It's now spring and the deck looks a lot worse. Looks like you were right it is dirt possibility from the trees. I can only remove it with a power was...

Dirt?? I assumed it was sun damage especially since under the grill where it's shady looks ok. Will a semi solid stain help? What stain would you use ...