Heating them sounds like a good idea. I peeled a couple last night and got old shards of hard plastic stickers up under my finger nails. Brilliant.
I used Goo Gone to get rid of the sticky residue but didn't polish them up yet with BKF. Soon, perhaps.
I've got three soaking in oxyclean to get rid of the soda smell and hope to get to those during the week.
I also used a bit of de-greaser (Kleen Hands, IIRC) on the rubber tops. They were nasty. Think I might hit them with Armorall, too.
There are so many other things I should do, but this one I can do in small steps.