A bunch of musicians play on Pittsburgh's Strip District on nice days. They've found spots where the accoustics are good. I suppose there's a place like that at an indoor market too.
The vendors won't hear you after a while, unless you're truly bad, or incredibly good. But it might be just the place to try new tunes.