The reason the non skid is so tough to remove is due to the epoxy paint used. (while I think you are making a mistake) The best you will do is to grind it off... refair the decks and repaint. I have no idea how you will stay on the boat though.
Good luck mark