You've never toured before, but from my experience bike touring in all kinds of trainte, 26in and wider tires are the way to go. I've ridden alot on 45-50mm tires loaded up, was very appreciative of the added comfort and float of larger tires, and anyway, you can put skinnier tires if you want.