I use the SPDs on my road bikes. I did upgrade to the A520 type of pedals (actually, a couple of different brand ones) and the Specialized BG footbeds to get rid of 'hot foot' issues I was having. This set up works great for me, hope it does for you too!!

Enjoy,
P2