I would try some of the deck washing solutions, they are designed to bleach the deck before you put on stain.

Bob