When it comes to any form of long distance riding, I'm a fan of big tires. I have had 28s on my all-rounder but now have 40s. Lost very little average speed over 50+ mile rides and gained a huge amount of comfort on rough surfaces and minor road imperfections. They handle very nicely in construction zones or other stretches of unplanned unpaved road. I even use them for some gravel grinding.