If the venue is not performing copyrighted work then, as Leadfingers said above, just give them a list of what IS being performed and they will go away.

Many years ago we had the same problem at a square dance club I used to go to. The caller just gave them a list of obscure American labels, and never heard from them again.