Sometimes it's easier to get a flatter tire lever. I used the extendable speed lever to help get tires off. Once I get it in there, I'll often spray it with a quick squirt of Bike Lust and it just slides right along.