I had the same experience when I switched my commuter/transportation bike to platforms. I eventually switched to pedals with strapless MKS half clips and found they are wonderfully secure, and you can lift a pedal before starting out. And muscle memory for flipping the pedal on entry survived many years of riding clipless.