Learning to pedal standing up helped me feel more confident about starting to pedal from a stop. I don't know why I found it standing up so hard, but I did. It's second nature now, though. Practicing it is certainly worth a try. Make sure you are in a high enough gear.