Best approach I've seen is to speak regardless of making mistakes. What wears out the listeners is not that much the mistakes (they usually can understand what you mean by the context) but altering your tempo or having it too slow to errr and emmmm. As long as you keep it steady and to a decent pace you should be ok.
My mind being slow I prefer English and it makes me more extraverted, russian being good with close friends but clumsy with external world. 2c.
The biggest challenge, though, has been native Chinese speakers just shaking their heads when you speak to them and pretending not to understand. It's clear no effort is being made. I've seen fellow Americans do this too, and it's extremely frustrating having been on the other side of that situation. Thankfully I sometimes get a morale boost from restaurant/shop workers who complement me, even though it's clear I'm speaking at a kindergarten level.