Are you compensating for a smaller package in some other area, perhaps?
Common fingernail polish remover takes the tacky residue off . . . the tack on the velcro does not bond with or discolor the black vinyl . . . fingernail polish remover does not bond with nor discolor the vinyl. Use the remover on a soft cloth and rub the tacky adhesive off in seconds. Also works great to get those cheesy adhesive parking decals of the windshield of a truck or car. Never painted my fingernails, but always keep some polish remover handy.