[brian015]

I've used rubbing alcohol on all my new tires I've taped - I usually notice that it takes off a light dusting of some junk on the inside of the tires (maybe from the foams).

And gorilla tape has never failed me - I hit it lightly with a hair dryer or heat gun after applying it to make sure the adhesive sticks well.