Another vote for SPD's with recessed cleats.

The only reason you'd need a wider pedal is if you're cranking so hard that you pop out, and you basically have to be sprinting pretty hard to do that....