Steve
You will not achieve a surface as fair as Fallguy's with a random orbit sander. Or any power sander. It is accomplished by hand with long boards. The relatively small area of power sanders tend to dig slight depressions. The long surface of longboards greatly prevent this. However, really bad techniques can and have de-faired surfaces.
Without pictures it is impossible to give focused advice.
You can achieve a wonderfully looking surfski. Either by spending an eternity now, or gradually over several annual repaints.
Either way good longboarding techniques will be required.
Gelcoat doesn't need priming (for adhesion) after sanding.
Rock scratches will be less noticeable if the paint color matches the gelcoat color.
Doing the prepatory sanding with a longboard will make it fairer with each successive repaint. If it takes longer than a couple of hours to hand longboard you are doing it wrong.