I've got a Lynskey with 17,250 miles and a 1993 vintage Cannondale 2.8 with even more miles - arguably one of the stiffest production frames ever made. With 700X25 tires pumped to around 100 psi (I'm 155 pounds on a heavy day), it's hard to tell the difference in road feel given identical wheels.

If I were you I'd get some fat(ter) tires, and tune the air pressure to the ride that you're looking for. If you can't find it, then go shopping.