Your process sounds fine; you just gotta do it more. When I first got my Keos (I already had been using SPDs), I spent a weekend in a parking lot doing nothing but clipping out, stopping, and clipping back in.

You also need to relax. You tend to overthink things--by your own admission--so while you're practicing, try to keep your body loose and breathe deeply.