you may find yourself on a gravel or dirt road. In that case wider is much better. Id say 32s are a fine compromise. Lets be honest, the 30lbs of gear on your bike is going to slow you down more than a 5mm increase in tire width. Play it safe is a good rule for a tour!
~Steve