I may have exaggerated when I said "miles". I was reacting to the assurances of salespeople who said, "Hell yes you can walk in them!", but when I actually wore the shoes in question I found they were good for about the distance from your kitchen to the garage. What I'm looking for is walking-around-the-park shoes.
Thanks again for the great advice. I've since seen some cleat-mountable shoes that look like they might work (Pearl Izumi Blackshadow, Giro Rumble VR), though I haven't tried any on yet to verify that they really walk like normal shoes (i.e., no penguin-feet). But the silhouette is right and they're board-stiff. They don't seem to have excessive tread, either. If anybody has experience with these shoes, I'd be grateful for your impressions.
Also saw those Shimano shoes; wasn't sure they walked well. So thanks for that too!
Nice to know I'm not the only toe-clipper left. I'm predicting a comeback.