I use 4 way stretch vinyl and 3-M Weldwood rubber cement
you'll need to clean all the old glue off.
Vinyl is transparent bumps and groove wise.
if the work underneath isn't perfect, you'll want to improve it and you might consider wrapping them in felt,foam or carpet before the vinyl to make it padded and smoother.
AllSport 4-WAY Stretch Vinyl
Weldwood rubber cement: