Not sure of the best solution.

A detergent of some sort will work, due to density. Is it all in one area or is it patchy?

Just noticed you also mention decking. Is the timber treated at all? If so, that may well come off with just a pressure hose.