Try turning the tension adjustment screw out to a very light tension. This will make it easier to get out. The bigest problem I had the first few times I used clipless is getting out in time (before falling over!). It takes a little used to. Definetly worth a try.

I wear clipless pedals unless it is snowing. It only takes me a few minutes to change them out. I've fallen too many times in the snow! Besides, I wear a clunky warm pair of boots when I ride in the snow.

Have patience. Good luck!