I have clipless pedals and I have a really hard time clipping in and out - I've fallen over a couple of times because I couldn't clip out. I'm thinking it shouldn't be that hard. How long did it take you to get the hang of it at the LBS?