Go clipless, you'll be glad you did.
Practice unclipping both feet, you'll use one foot most of the time, but it's good to have the muscle memory to unclip on both sides. And try unclipping by twisting your foot to the outside and to the inside. It will quickly become second nature to clip in and out with out thinking about it.
BTW, you will fall over, we have all done it. Just roll with it, it will be ok.