I have suffered similarly. I finally found some answers. This is the diagnosis. Hot Foot:
http://roadbikerider.com/articles.ht...l%20Hot%20Foot

The condition is aggravated by the hills we have in Colorado.

This might help you, too. I have been fiddling with my feet for months now and at least I have a direction to head for awhile. I am now trying metatarsal pads... (Of course losing 8 pounds might help, too. Thank goodness that isn't the primary remedy.)

Hope your foot problems are more easily solved.
SKM