Move to fixed with SPD pedals

Object From my personal experience with them they're awful if you want to stay attached to the bike in anything less than a perfectly straight line.
If you live at point A and point B is say 2 miles down a road that closely resembled an airport runway I'd still rather get a bus than use them.

The retention of shoe to pedal is less effective than relying on a marshmallow's adhesive properties to glue your foot to a sheet of glass.

Well, the way eggbeaters work is : the harder you pull up on the pedal, the stronger the connection. That's the way they are made.
I've used eggbeaters for months without any problems at all. I love mine. Never unclipped.

So, in conclusion, i believe the problem lies more with your pedalling style than with the pedals.