My experience pulling flats off is limited to the two Gommitalia tires I removed a couple weeks ago, after the rear blew out - and I decided to find some modern, new stuff. Both tires came off easily enough once I deflated them most of the way; in my case, the rim tape remained on the rim, so I just had to peel it off once the tires were removed.

DD