The Egg Beater cleats have different release angles to make one side easier to clip out than the other, I wonder if that also makes for more difficult entry?? You shouldn't have to stomp to get into a pedal -- that's why I hated Time ATACs when I used them, if I stomped wrong, my foot flew off the pedal. Ouch.
I wonder if there's a difference between the Candys and Egg Beaters? I have an extra pair of Egg Beaters that I plan to put on my mtn bike this spring, but I could loan them to you if you want to see if they're any easier than the Candys.