This is why I love TE. I think I've heard it all, then I come here...hooray!

My "it depends" caveat is whether the new shoes are designed to utilize a new/different-to-you running technique (more minimal, more stable, etc.) .
As a matter of fact, yes. I'm moving from a more motion-control type of shoe to a more neutral shoe. I did the Road Runner fancy treadmill/video analysis thing, and they said neutral is best for me, so I'm giving it a try.

you may be compromising your stride
What do you mean, Jess?

Another is to pre-flex the forefoot of your shoe about 60 times before you put it on. If the sole is too stiff the forefoot won't flex as you run which can translate into a slipping heel....

Lastly, a little bodyglide on your heels will often solve the problem at least until the shoes break in a bit.
Going to give all this a try...insoles, flex the shoe, bodyglide, and if all else fails, back to Roadrunner because, yep, I'm all about that 90 day return policy. Even Zappos won't let you send back used shoes.

Thanks!