I ended up going with the Candys. Tried them out for a longer ride yesterday, and I have to say it's a night and day difference. Managed to only fall once, and it was because of an ice patch on one of the hills I had to climb. managed to un-clip myself the other few times. Going to flip the clips so that they'll be 20* instead of the 15* release.
After the ride, I'm quite pleased with them. still feel very solid under my feet, while allowing enough movement. One of the sales guys there allowed me to try his bike with the Egg beaters, and unfortunately, I was not completely satisfied.