Hi, you can also consider using a Clipless pedal with a platform, like the shimano xt trails or one of the crank brother Mallet models. They give the feeling of support under foot that flat pedals give and freedom to pivot your heels but still have all the advantages of being clipped in.
From my experience the mallet pedals are very easy to clip in and out of as it doesn't have to be so secure as you have the platform to stand on. And even when you cant clip in immediately, the platform is enough to get by until you can get your footing right.