Just for comparison's sake - would trail shoes be stiff enough? Of course the soles couldn't have deep grooves and so forth... The Five-Tens do look like a good choice, but I do like to compare options.

I know that BMX pedals do provide good support, but I also know that I had more foot pain from my Keene Commuters over my Bontrager mtn bike shoes... The Five Tens are said to be quite stiff, so that is another mark in their favor.