I've taken matters into my own hands. Warm water, some castile soap, a scrubbing brush, and clean cold water to rinse. Scrub, rinse, repeat...

I worked from one end of the deck to the other. Took this quick shot with the iPhone so I apologize for the quality as the camera in it is dying, I liked the reflection of the house and trees on the wet decking. You can also see my wet (filthy) foot prints on the yet to be cleaned bit. :-)

I could have used a power washer but I kept reading about how it could damage the fibers of the fir and that scrubbing was the way to go. It's very hot again today so I wanted to take advantage of that as the deck would dry off fast - which you can see it already has on the far end.

I just have a little bit yet to clean and the stair treads, will tackle those tomorrow as I am pooped. Then everything will be reading for staining.