Are you certain it's a painted finish? My 96GTI (same hull as yours), actually has that finish in the gel cote, I installed the self adhesive traction mats right over the finish 4 years ago and they've done fine.
If it is actually a painted on finish I think you would probably need to remove the paint before installing the mats.
Lou