Most of us fall learning to use clipless pedals, you are in very good company. I fell more than 2 times! What we discovered was the problem was my tension. You can adjust the pedals and mine were so snug I couldn't get out quick enough. Once we loosened them up I fell a couple more times (I am clumsy), but now it is smooth pedaling. They are definitely worth it. Maybe you can check the tension?
Amanda
2011 Specialized Epic Comp 29er | Specialized Phenom | "Marie Laveau"
2007 Cannondale Synapse Carbon Road | Selle Italia Lady Gel Flow | "Miranda"
You don't have to be great to get started, but you do have to get started to be great. -Lee J. Colan