I am not aquainted with that kind but I use the self adhesive and don't have that problem. Sounds like you have some good answers. Here's a flower for you.
Goo Gone
For all those gooey, sticky, gummy, greasy cleaning problems. Removes chewing gum, grease, tar stickers, labels, tape residue, oil, blood, lipstick and mascara, shoe polish, crayon, bumper stickers. Works on carpets, upholstery, clothing, wood, and cement
http://www.magicamerican.com/prod...
I don't know where you live, but I think I have seen this in WalMarts. ;)