Welcome, You sound like a do it yourself kind of sailor, I would hold off on the paint until you find a place that welcomes you to do the work yourself. I think KIWI-Grip is the easiest way to go for nonskid. When you rebed on the topside I would check to see if the deck hardware holes have been redrilled oversize and backfilled with Epoxy to seal the core from water penetration, there is a thread on this site for this work as well.