I think you actually may have more success with the pedal release tightened slightly, rather than completely loose - there will be less slack in the system.

To avoid having to rotate your heel too far out, angle the cleats on your shoes so they are turned a bit towards the big toe side of the shoe.