It might help if you loosen the spring on the pedals. That way it'll be easier to clip out. Also, do you have the multi release cleats? I've found them to be a bit easier when you need to get out quick (for mountain biking anyway).