Do your pedals have adjustable tension? If so, perhaps you need to make them looser so that they're easier to twist out of.