I think a lot of people have trouble giving speeches/presentations. I gave one this summer and froze two sentences in with quite a few people watching me. It wasn't the first time :-) But I recovered and continued.

Maybe you need to "wear out" your demons, join a toastmaster's group and just keep giving impromptu speeches until your baggage handles fray?

I know I've been able to outlive some of my baggage; the whole hundreds and hundreds of successes eventually reaches critical mass and tips the balance in my favor so things aren't so hard.

Maybe you could give your demons a time limit?

Have them go overboard with their accusations and follow their threats to their logical extreme until you're laughing?