I just toured in Austria with my road bike (that has a triple). I consider myself very fit, and I walked her a few times. Those panniers make a huge difference. I would tour again on my bike if I had to, but the first thing I did when I got home was buy a real touring bike (also used for commuting and as a general 'townie').

Grog: for your trip, be sure to look into Lufthansa. When I flew, I was able to take my bike for free if I only checked one other piece of luggage. I was able to pick up a bike case on craig's list for less than half of what it cost new. Too bad you don't live closer, I would lend you mine...