My final solution there was replacing my wheels, 32/36 spokes front/back, heavy ones. The stock tires my bike came with just could not stay in true, but now my skinny wheels (though I admittedly run 28s on them now) are about as able to handle the slings and arrows of outrageous pavement as well as my mtn bike ones (which are slimmed down to 1.5" tires).