Done several including a brand new "aligator skin" deck on a brand new SIC RS SF , because the grip was pretty well nonexistant. If you are in Australia, Bunnings has large bottles ( and I mean LARGE) of a clear solvent called "Grease and Wax remover". I seems to dissolve the glue used on most quality deck pads and doesn't hurt the epoxy at all ( can't vouch for the Styrene foam if it exposed anywhere). That, and a temperature controlled heat gun ( which you need for removing and glueing you paddle handles) and a quality paint scraper. It is a long and tedious process, but you can do a good job if you are patient and careful.

Mark _australia said..
Any method is painful as the grip is thin and tears, UV affected even worse. Heat as above I find just too hard (and time is money)
I put towels all over, saturate with turps (a whole bottle) and plastic bag it for about 30 to 40 mins. Much will just peel off easy then.
Then do same again for just the glue reside (second bottle of turps) then plastic scraper and rags.
Wash well with detergent and you have prefect for reapplication of new stuff.

The temp controlled heat gun makes it easier to get melt temp and the grease and was remover can be forced into the peel back with the hot air from the heat gun. Speeds up the process considerably and you only need to use a smaller amount of solvent.

I use the towels and turps. Lots of turps, plastic wrap it and leave it for 12 hours at least - the turps has to soak through the pad to the glue below. Pad will peel off without scrapers or heat then clean up residual glue with more turps. And a scraper, but no effort should be required
Doing it with heat and scrapers just leads to burnt fingers.
I've done quite a few to get to this conclusion.
New pads Australian Jet Ski Parts or something, or if in Melbourne SUP warehouse
www.supwarehouse.com.au/product/white-eva-non-slip-traction/
New pads will have self adhesive 3M backing but beware - sticking it down is an all or nothing exercise.
Let me try and find something

So pain to remove!
But as kiwi I brought in Tauranga

Oh yeah but valid point raised above......

Turps and wax-n-grease remover will bugger styro cores. Pretty much everything does......
So this method is only for boards you *know* are undamaged sealed. Even fumes in a bag, doesn't have to be poured in a crack.