Another thing to try:

in an effort to revitalize and draw customers to downtown areas of most towns, merchants organize street music events that benefit all of the downtown merchants. Because the cost of fees gets absorbed by all of them, it's more affordable, and I dare say that all downtowns already have such a license to cover their year's events.

You just need to contact whatever agency is responsible for booking the bands (most merchants should know who this is)