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!