We all want to be comfortable when cycling, which is why there are approximately 20,000 posts about saddles on this forum. My question relates to pedal/shoe combinations and their impact on foot comfort, as this is the biggest area of discomfort for me after around 30 minutes of riding... my right foot starts to feel tingly, maybe warm, not really numb, where it meets the pedal. I try to ease up the pressure on that foot, wiggle my toes and/or unclip to make sure the blood is still circulating, and it's never real bad, but noticeable. I'm using Shimano MTB shoes with the stock pedals on my Giant OCR1 (Shimano M505 - seem to be el cheapo OEM model). The area of contact between the shoe and pedal is fairly small.

I have recently moved the cleats back a few mm, which may help a bit. The shoes do not seem tight, either. I'm wondering if any of these measures will help, and what order to try them in:

1) Insoles which will provide more cushioning

2) New shoes with stiffer soles

3) pedals with a wider platform - either A520s or road pedals (in combination with 2)

4) tweaking seat height and position

Any insight or recommendations are very welcome!