A few years ago I hung up my old leather cleated road shoes. I didn't really want to go clipless, so I decided to find a shoe that had a relatively smooth sole, but stiffer than a typical walking/tennis/skate shoe. I ended up with a Specialized Sonoma shoe. I have used them for a few years and they work well with toe clips and straps and I can easily slide them onto the pedals and slide them out when needed.

Mountain bike shoes will not work as well with toe clips and straps, they are fine with platform pedals without the clips.

Specialized doesn't make the Sonoma anymore but they do make an RBX Sport shoe with the same sole. Bontrager makes a shoe called the Solstice that looks similar. Both of these shoes are walkable.

One word of caution... the toe clips will scrape up the shoes, but it has not been an issue with me.

They are not he old ones you were looking for, but they are actually more comfortable than the old Specialized touring shoes I had in the mid-80's.

John