I should point out I am so clumsy I fell twice with toe cages. Veronica pointed out some very important things- the best thing is that the falling can be mental. Many people tell you that learning to go clipless means falling. It gets in your head and then it is all you can think about.

You don't have to go clipless. I do find my pedal stroke is better clipless than straight platform pedals, but I don't know that it is better than with the toe cages.

Good luck and if you want to keep trying, just tell yourself you can do it. It sounds corny, but it really works for me. My mom always said "Can't never could" when I would tell her "I can't do _____". She was right.