Here's an
article from Roadbikerider.com with more info about solving hot foot.
As I mentioned above, I had no luck with larger pedals but some people swear by it. Makes no sense to me because I first had the pain on large pedals, then switched to looser toe straps and
smaller pedals and the pain went away...makes sense especially with stiffer soles...the pedal size becomes less relevant the stiffer the soles are; you're pushing against the soles, not the pedal area.