My experiences so far seem to be very different. Haven't had any problems with getting old tyres off.
The last time I *****ed and swore was while putting on a rear AC10 with mousse on the WR. But the XT always seems to go quite smoothly. Are you running aftermarket rims or tyres with extremely stiff walls?