I would suggest you try writing a comedy set (you don't have to perform it).The act of formalizing your thoughts and recording them is great practice in figuring out what you want to say next. I'm also an introvert and the act of writing and recording/reviewing my ideas helped me speak a bit better.