When I switched to clipless I gained 2mph without changing anything else. It's just more efficient. And, with my pedals at least, it's easier to get out of than toe clips. I ride crank bros candies.

The easiest pedals I've ridden to get out of are speedplay frogs. There's no strength involved in getting out at all. Just turn your foot and they come right off.

BTW- small foot size should actually make it easier for you to get out as your heel doesn't have to turn as far (short lever) to get the same degree of rotation. So I wouldn't blame the little feet.