Wow, I've never had serious trouble with clipping and unclipping. Even on steep, narrow climbs. I even once had the rear wheel pop out of the dropouts of my folding bike on a very steep, narrow climb in my neighborhood (coming up from the GW Bridge in upper Manhattan, for those wondering) and managed to unclip in the blink of an eye and not fall over.
I admit, though, to having foot problems on long rides from time to time. To be honest, though, I'd rather not ride longer than ride w/o my clipless pedals. So there's another solution.