Is the vinyl material backed by foam? If yes, the foam and/or adhesive backing is disintegrating from age and needs to be replaced. Over time the problem will become worse. There is no permanent fix other than to rip it off and remove the adhesive, then replace it. New material and the Super 77 spray @Tallly Ho mentioned.
If that is the case a band-aid approach that might work is use teak strips and screw fasteners over the top of it.
In my experience (different boat maker) the adhesive residue is very difficult to remove with solvents. 3M Woodgrain and Stripe Remover chemically converts the adhesive to a waxy substance that isn't sticky, and is much easier to remove with scrapers and rags/solvents such as 3M Adhesive Remover than the original adhesive.