Have you ever had full clipless pedals (clip in on both sides)? I feel like it's a lot easier to get used to being clipped in and clipping out at stops if you're forced to.