As Deano says try to clean with Oxalic Acid it`s cheap, effective and easy. Painting should be a last resort, the original gelcoat is by far the best and it`s remarkable how it cleans. I thought mine would never come up but it did with Oxalic Acid, e-bay it.