A guy told me his dad just R&Rd his planks upside down vs replacing them. :yuck:
Cedar is soft, and my PT deck is too. (It's pro'ly 40 years old.) My $120 electric PW came with a 'turbo nozzle' that spins a tiny stream that'll put a std tip to shame at that pressure & flow. The t-nozzle at the right distance and a moderate sweep would scrub 'bout anything as good as the big boys, just slower. That said, the way it'd make literally driftwood out of some soft woods means the std tip might do. (You don't really want that much power)
There's a variety of mild
oxalic acid washes (sound right?) sold all over as 'deck wash' or 'wood bleach'. They'll do pretty good with a bit of a soak & a stiff-bristled brush/broom, and are meant for bare/stripped decks, siding or whatever. Don't think you'd need to use or rinse sand, but maybe I could fill the cracks in
my deck with it.

I'm familiar with OA for brightening teak on boats & removing rust stains on things, but I don't know whether it'd remove mildew as well as (dluted) laundry bleach. I'd use that first, if both.
Just look for oxalic acid on the label somewhere, like you do with the packaged foods you eat or the stuff from the drugstore. ... You guys all do that, right?
