When my pedals get difficult to get out of it's usually becuase they are dirty, so I hose them down with regular WD-40, wipe them off and they work much better.
You also have to remember to twist your foot to get out of them, it quickly becomes the normal way of moving your foot off the pedal.
YMMV