I wonder if a "magic eraser" would clean them up without hurting the vinyl? Might be worth a try on the back side to see if it affects the vinyl.