It's time to start thinking outside the box--

One idea which worked very well for my old folkdance band is simply to find a nice inexpensive or free space and have your own event--you've been performing for four years, so you must have a number of fans and friends around--get a space that isn't big enough to hold them all(fifty in a space for a hundred is a failure, fifty in a space for thirty is a "Standing Room Only" success!)

If you can't fill the hall yourselves, invite another group that you know, or a couple of individuals, and, just to sweeten the pot a bit, make it something special, like "Eve of St. Agnes Dance Party" or "Tribute to Disfunctional Families" or raffle off a car for a bogus charity;-)

Anyway, you get the idea--and, if it works out, give yourselves a regular booking--