I like Gatorskins no matter how many people say they ride harsh. Responsive and great handling to me.
I would get them in 28mm if I was the OP, they can handle minor gravel riding and really bad roads easy.
I would stay away from Vittoria Randonneur, hard as a rock and my 32mm tires on my Coda are 510 grams and I can certainly feel it.