I'm signing on as I'm curious whether there is a shoe out there like you are looking for. I'd like a similar shoe as well for touring. I like toe clips and straps for touring.

One possibility would be to use a mtb shoe without the cleat. That will be stiff for riding and OK for walking.

Another possibility--and one I'm leaning towards--is a bmx style shoe like the ones that Five Ten make.