That Vittoria Randonneur sounds like a pretty awful tire to ride: Vittoria Randonneur Rolling Resistance Review

My MO is to use lightweight tires with as little puncture protection as I can get away with. The occasional flat is quickly fixed, and the price I pay for bikes that are nice to ride the rest of the time. Along those lines, I have been using Panaracer Paselas (regular and TG/PT) in various sizes on my bikes, and am gradually shifting them over to higher-performance versions like Pacenti Pari-Moto and Compass/Grand Bois. If cost is no object, the Compass Bon Jon Pass model would be my pick for this thread.