Hey there @rgrosenthal!  Thanks for reaching out to the Community!

I have been strictly riding with flat pedals but stopped using toe clips a while back.  I think I can still speak to your concerns though!  I am currently using the Five Ten Sleuth DLX  bike shoes (available in M's and W's) and loving them!  I find the toe box to be slightly narrower which could prove helpful with the toe clips.  In addition I can attest to the sturdy construction of the shoe and think it would hold up well.

In terms of support, I find myself needing less on my bike than a regular shoe.  With that being said, the stiffness of the shoe, combined with a supportive foot bed should be sufficient for the average person.  If you find yourself needing insoles for your everyday footwear, it might help throwing a set in these as well. While I don't have experience with the Freerider Pro shoes specifically, the specifications call out good arch support specifically!

Hope this helps!  Happy trails!

At REI, we believe time outside is fundamental to a life well lived.