I tend to stay away from bleach as it's an oxidizer and can add to oxidation of the gel coat. Is it wax/rubbing compoundable? If it is, a good rubbing compound can remove staining? Once removed, you can re-wax and should hold-up well? A toothbrush or larger similar brush with a mild abrasive cleaner might do trick as well? When cleaning of the interior decking of my Chris Craft (after 8+ years of carpet covered exposure to the elements) we use soft scrub bathroom cleaner which is a bleach product with mild abrasives to get the stubborn stains up, it worked well, however, it never regained any shine/luster? Could've been the exposure or the soft scrub?
Good Luck!