One thought I have is to use an MTB shoe, just without the cleats. Since they're meant to be recessed anyway, they're not necessary. That way you could get the benefit of a stiffer shoe.