Just put AV45/46ST's on my VFR today. The goo gone stuff sounds good so I went to their web site to see if they had any issues with using it on rubber. According to their FAQ:
10. On what may I not use Goo Gone?
Non-washable fabrics, such as silks and satins, and natural materials, such as leather, suede, and rubber. It's not for photos, as it could damage the emulsion on the paper and be absorbed by the paper, leaving a yellow tint. Use StickerLifter for photos; it's acid-free, too.
Their site is at http://www.magicamerican.com/faq.shtml