28s but not Gatorskins.

Get something that rides better if you can give up some durability. Clement Stradas are nice. Paselas. Compass if you have the cash.

Pretty much anything besides Vittoria Randonneurs will ride better. Can run at lower pressure. It's like getting a new bike.