Just stutter. It'll get better. It's all about confidence. I do the pre-sentence thing like you. I say "like" a lot before stuff or just "errr" kinda like I'm thinking. But it gets better. You just need to stutter and not care as much. I know that sounds ridiculous but trust me.