I tend to frequently restart sentences as well. I have found that pushing myself to quickly get an extremely rough draft down makes me more efficient. This rough draft helps me focus my thoughts in the beginning on what I want to say. I can come back later and change how I say it.
If I don't do this--and I frequently don't--I find my output grinds to a halt with my brain both creating and editing sentences at the same time.
What are your thoughts on this?