I would add (I haven't seen it mentioned yet) that while you may have a preferred side, you should learn to clip out on the other side too. If something goes wrong, like the cleat loosens and you can't get out, this will be invaluable.
Just unclip early and concentrate on leaning on the same side. Should take care of it.