Catrin,
not sure it would solve your starting problem - but have you ever tried a cowboy mount instead of first straddling the bike and then starting? It changes the 'two-step-start' into a 'one-single-motion' start, so it may feel more natural...