The appearance of the sidewalls make the tires seem to be shot anyway. In such cases, where the tires are hard to come off, I just cut through the tire and peel it off like a banana skin.