Thought about bleach, but will that actually attack the vinyl and make
it sticky?


Tilex ought to work pretty well, but as Warren said, you need to cure the
problem, not the symptom.