yes, I guess everyone has experienced exact same thing.
my personal tip on this ,
get yourself some original pronunciation record from local person,speak it very very loudly,better like yelling(without bothering anyone).
yelling get you mileage quicker also help to built confidence than speaking in normal way.
Because I am afraid that people don't understand me.once I have yell it before,Ok,it's not that hard, even I didn't get the right pronunciation.
and about mindset,I start speaking English by make friends with some foreign guys who stick around in local,they speak a little Chinese,I thought we are same beginners,aren't we? I am pretty sure they didn't do better than me, why can't I Just performed like them.
Hopes My lousy English won't confuse you