Steve
If you don't mind using a modern shoe, I just bought a pair of Specialized Taho atb's (I think that 's the model name). Their soles are as stiff as my old classic leather bike shoes, and they have deep treads that work as well as cleats on my clip-and-strap pedals. They also have knockouts if you ever want to add modern style cleats and clipless pedals. They cost $70.
Hope that helps,
Scot Osterweil
Brookline, MA