Assuming you haven't already purchased clipless pedals, I recommend Time ATACs; they have more 'float', which is less restrictive to foot position than, say, SPDs from Shimano.
Clipless may actually HELP, since you have to focus less on keeping the foot on the pedal.
Best of luck with this experiment, really -- anything that makes riding a better experience is a good thing.