I have toured with a 40-26 crank and a 12-32 8 speed cassette. Worked pretty well. I use bar end friction shifting and currently have no problems with a 41-38-24 triple and 12-36 9 speed cassette. I am considering returning to the 40-26 crank however just for the simplicity.
what is really important is whether or not you can pull the hills with your low gear, and if not whether it bothers you to walk. Enjoy the trip!