The popularity of bikepacking has created lots of "shoe effects": relatively stiff-soled shoes appropriate for flat pedals and hike-a-bike. Not sure about their use with toe clips, but plenty of options to sort through:
https://bikepacking.com/?s=shoes