I'm fighting more or less the same issue with my new 30 foot boat. Spent time today. StarBright non-skid deck cleaner didn't do much. Nor did the Pine boat soap. There was a mold killer product that I sprayed on that helped a little, but not too much. I'm going to try a power washr next but I am not too optimistic.