We've got a Karcher power washer and our patio has a small run-off that often gets green with the water running off it. The power washer has never fully shifted it - tried bleach and all kinds of other detergents.
Anyway, when we had our drive done, the firm recommended a product called "Dairy Hypochlorite".
I now use this to clean all of the patio (no need to get the power washer out anymore), I was that impressed with it, I even showed my neighbour. She commented how it looks like new ... and she wants me to get her some, the next time I get some :)