Found a pretty good deck cleaner

[skip1930]

For years it has always been a fight to remove willow leaf and seed stains on my top side.

Well in desperation I used Lysol All Purpose Spray Cleaner with Bleach and a stiff nylon brush. [ straight up ]
Give her a rinse. Ready for a wax.

I was pleased.

skip.

[Vectordirector]

Skip,
I've used Simple Green on my boats for years. Awesome all-purpose cleaner, straight or dilute depending on severity of dirt.  Non-toxic and smells great.  Might not be strong enough to get those stains, I expect the bleach is what is doing the trick for you.  Works for me though.  Available at Menard's or Home Depot. 

Vectordirector

[skip1930]

Simple Green and Awesome were tried off and on over the years ... nothing happened. Stain still there.

Available at Menard's or Home Depot.  and ACE and Econ Foods, my Piggly Wiggly, and the Dollar Store and Family Dollar.

skip.