If you're having comfort problems with your current setup, a different SPD pedal with a platform may be a better answer than a racing pedal. I use SPD-SL on my racing bike (that I don't actually race on..), but my 'around town' bikes all get these:
With a recessed cleat, the other side's platform also provides support for your SPD shoes, and the added bonus of riding in your flip flops.