can you not paint over it? i'm not a fan of bleach at all

in any case i would advice to use the deck cleaner, i might be going for the easy way but i think it is safer