I bet the power grips would be great for you... I'd use them myself, but I'm primarily a commuter and Powergrips are a bit more of a hassle to get into than the Frogs I use now, which are great. Since you'll be riding for long stretches Powergrips will be very nice I'm sure. My wife's not intense a cyclist as I am, and for the touring bike I'm (imagining) setting up for her I'll use Powergrips. Frogs were $105, considerably more than powergrips and wide pedals. Also, no matter what anyone says, Frogs or any other pedal system, recessed cleats or not, are just not as comfortable to walk in as regular shoes are, and I'll definitely bring along a second pair of shoes or sandals for when I'm not riding during a tour.. which is an issue you might not need to address when using power grips. => The simplicity of powergrips is difficult to argue with.
__________________
Surly Cross Check Commuter