Can you use tubeless tires on the new wheels? I've heard that they ride better, but never used them myself. Otherwise you might think about slightly wider tires if they'll work, and go for a supple tire casing. I did try one pair of Gatorskins that I found very stiff.