I also have Speedplay Frogs and they're easy to get in and out of, but recently I did the same thing as you did -- fell off when I lost momentum going up a hill.

I've decided to temporarily go back to platform pedals until I'm a bit stronger and improve my climbing technique, then I'll try switching back.