Your right Kwik Grip is the same kind of stuff. What I would do is check out some of the Stand-up paddle shops in the area and see if they have the eva sheet foam.(some of the foams are peel and stick no glue) I get The stuff from NSI in Hood River Or. USA http://www.northshoreinc.com/
. I make templates out of thin card board like cereal boxes work well. I cut a piece of wood at 45 degree angle and attached a razor blade to it with two small screws so the blade just cuts thru the foam at the 45degree angle. Practice on a small end so you get a feel for how it cuts thru the foam. Then once you have everything layed out and marked on the back side of the foam then used the block of wood to trace around your line ( the blade has to stay parallel to the line so you get a nice 45 degree slope and cut out your new padz. when you turn them over you should have a nice 45 bevel on the pad. Just like mat cutting for a picture frame.
I found on my hypersonic that the white section of pad was doing the same thing but it wasn't that new any more. I used a random orbital sander and very carefully just sanded the pads off the board 80 grit worked well you can change to 150 grit as you get closer to the board. That board had a double pad and the bottom section was gray and wasn't peeling so I only sanded until I just got to that. I could tell I was getting close because you could see the glue it was like yellow chalk. I snaded that with 150 so the glue would have something to stick too.
Getting the padz off without damaging the paint or the finish is the not so fun part take your time and use a couple layers of tape, to tape off the area so you don't damage any of the surounding area. I've also used a razor blade to remove padz and that works but the sanding went real quick and you can control it by using different grits of sanding paper you really have to take your time. Once you get the pads off clean the area ( a little Alcohol No solvents) and if it need a little roughing up tape off the pad area and lightly sand (150 or 220 grit) it by hand. Just enough for the glue to hold onto. You want to make sure all the old glue is removed so you can start fresh. You can also make templates for the strap inserts transfer the locations and use a hole punch to cut out the holes then use a counter sink drill bit to counter sink the holes if you want to or just leave them straight. Also check with the local shops and any custom board builders and see if they can help if your not into doing it yourself. It's some work but if you take your time it should go well. Well I hope this helps, Warm winds! Cheers!Michael