I started out pretty much day one with clipless and have only had one stall and fall. I love my speedplays and have no trouble popping them out. I would suggest practicing on a trainer or while stopped.

Also you can adjust many pedals to be more loose and therefore easier to get out of until you get the hang of it.

The pedal stroke is tons more efficient and allows you to utilize the entire circle unlike toe cages.

Best of luck to you!