I agree with the previous posters. If your fear deals with the clipping/ unclipping, just unclip early. (I still deal with this, it's been 5 mos since I went clipless)

I tend to unclip WAY early (or so I've been told it doesn't feel that early to me!), so that I'm pedalling several revolutions with my heel (I have mtn shoes, with some cleat on the bottom, wouldn't necessarily advise this with slick-bottomed road shoes...).

I am definitely improving, clipping in earlier and unclipping later. It just takes practice.

Whatever side you favor to unclip out of first, try to always unclip on that side first every time. And get in the habit of turning your front wheel toward the foot that's already unclipped, it can help prevent you falling over!!