I'm the same way. The thing is to put spontaneity at a higher value than fluency. Saying what you want when you want becomes more important than saying what you want when you can. You'll stutter more, but you'll come off more natural and authentic. This will allow you to show more personality.