Question on Cleaning

Hello DSH,

We had new cedar deck boards installed last fall (sunny location in Maine).  The boards had turned somewhat grey since fall, but were not heavily soiled.  I read about the 2-step process of cleaning and brightening on your site.  Today my wife and I started cleaning using an oxygen bleach solution: wetting the wood first, applying solution, lightly scrubbing, rinsing.  Some of the grey wood fibers came off in places on some of the boards, so at the moment the deck is looking very "blotchy". 

Did we "over-clean", or not clean enough to get all the grey wood fibers off in this step?  Should we clean again?  Or, is the next step - brightening with an oxalic acid solution supposed to remove those greying wood fibers?  We really appreciate your help in understanding what to do next!

Thank you...derekw