I've had a difficult time finding that true touring shoe. Some of my favorites were made by Lake, but those models haven't been around for years. I agree that one of the more workable solutions today is to use mountain bike shoes without installing the cleats.

I ditched all of my clipless pedals and reverted to toe clips with cleatless shoes.. Clipless were too much of a hassle on tours when I was frequently on and off the bike. Also I like being able to walk around a museum without clicking on the floors, even with recessed SPD's.

I've also noticed the significant difference in pedaling with stiff soled bike shoes versus other athletic footwear. Lot less flopping and bending in the bike shoes. I find that more comfortable and efficient.