I would carefully try some oxygen bleach. By carefully, I mean not very long. Its not that caustic. If it looks like its going in the right direction, go a little longer. The kind I use is called StainSolverStainSolver. The manufacturer recommends it for decks. You can find it with Google.