Get a Quik Stik from REI or other similar tire lever that are made to remove those punture resistant tire. I almost cried the first time I tried to install my 700x23 folding Gator Skin on my rims. Then after I got that tire lever, I had no problem getting the Gator Skin off and on. I used that same lever to installed 700x25 Armadillo All Condition Elite and a 26x1.5 Armadillo Nimbus. Pack one in your kit just in case you have to change tube on the road.

The only thing I don't like of that lever is that after about 5 installations, the plastic on the tip show some sign of wear. They are like deep groove that's been cut into the plastic by the rims, but it also tells me just how much more leverage I have with that tool. Your thumbs and palm will love you more if you use those lever