Did you mention the type of pedals?
Most have a tension adjustment.
If you pull up, and climb hills out of the seat pulling up, then you need a reasonably tight tension.
If not, then you can lower the tension a lot.
For SPD, Shimano has "multirelease" which is supposed to be much easier to extract the feet from than Standard, but I've personally been avoiding them.