there are places around here that have stopped having live music because they don't want to pay a fee and they also don't want to risk getting busted.

Is there a license that the performer can obtain to cover his own set of songs? That might open some doors to places that otherwise would not offer live music.