I've run all of the above tires, Michelins (can't remember the #); specialized pro comps (i think); continentals - not hte 3,000 number but the level below that which I think is a 2,000 number as I recollect. Sorry, I'm not a real gear head so I never remember all the model numbers. The conti tires are excellent, not as soft rubber as the Michelins that I had so they are not quite as forgiving on the road, the Specialized pro comp works great too (very comparable to the Michelins

The contis are more durable cause they are not as soft. Softer the rubber, the better traction, the faster they wear out. The softer tire will adhere to the road a little better and give a little better ride.

Smaller tire equals less rolling resistance which means that it is easier to pedal. I used to ride 19s in California - the roads were better than they are here where I live. I now run 23s. If you ride a smaller tire, it will make your bike feel stiffer. If you want a more forgiving ride, you should ride a larger tire. It is sort of a personal preference and also a balancing act between do you want comfort or less rolling resistance.

If you have trouble changing a flat, be aware, that tires act different when you are taking them off the wheel. Some are really hard to get off and some are really easy. (this varies from brand to brand) The ease of changing a tire is also affected by the size, generally, it is harder to get a smaller tire off! So if that is an issue, check them out to make sure you can get the dang thing off the rim! Take them home, learn to change your tire at home, change it 2 times in the living room. Then go ride!

Hope I didn't confuse you. If you have questions, give me a holler.