Lots of touring bikes have wheels with more spokes than a regular road bike, to help carry the load of panniers. You could upgrade to touring wheels.

Also, check out bikeforums.net and the Clydesdales/Athena folder. They are very very helpful folks over there.

Karen