Hey Shewhobikes... I've had the same problem with clipping out one foot and leaning the opposite direction. I still have a scar on my knee from a couple of those incidents.

Anyway, my husband taught me to turn my front wheel away from the foot I'm clipping out... i.e. clip out right, turn the wheel to the left. It causes the weight of the bike to fall the direction of your clipped out foot. I've never fallen since.

I'm glad you're working it all out. I can't imagine riding without clipless pedals now. BTW, I have the same setup as you... Shimano SPDs (eggbeater style... you can clip in either side) and Shimano MTB shoes.