I wonder if treatments used for stuttering would help - it's not the same thing, but seems similar in that you can't get the words out in the moment and then anxiety gets layered on top due to fear of that happening.

If you haven't already, I'd try to consult with a speech language pathologist.