To be honest, I have the exact same problem!
I'm lucky, though because I have some people I do shows for, so I don't perform street magic or street hypnosis.
Personally, I think the idea of just doing some flourishing, letting the people come to you first is a great idea. Or approaching...