Something to try- and I don't touch Shimano anything BUT ATACs are notorious for release trouble, and here's the trick for them. If you stop pedaling and put your foot down at full leg extension, then try to pop out like you've been doing for years, it doesn't happen, very scary! Now, try pulling your foot out while still spinning the cranks- easy release every time. I can't promise this will work with Shimano whosits, but my most excellent bike shop asked about and found that a lot of hoochy new pedals have similar quirks (they all steal designs from each other).
So I hope that helps. It's a pain to retrain that release movement, but all the lube in the world won't help a major engineering change. You just have to cruise the cul-de-sac and figure out the trick.

Miss Liz