I had some rubberized nonskid in the cockpit of my 1994 Dragonfly 1000 that needed replacement, and it was a bitch to remove (after 13 years) in 2007. It would not come up short of hammer and chisel, and the adhesive remained. That adhesive was unbelievable. I resorted to sanding with 60-grit then 80 grit and then new epoxy base followed by gelcoat and new non-skid of the same type from the manufacturer. A lot of sweat went into that. I would hate to think of replacing something similar in such a large area as that deck.
I still have a few square feet of that rubberized nonskid in my basement, and it's good for wear pads (for example where the swim ladder stand-off feet contact the topsides).