I agree with Anahata - Black Cat would be a good name.
Maybe the only way to get round the country dance problem (without re-educating the masses) is to use the term English Country Dance Band - bit long winded though.
The name of the band I'm in came from the school where it all started, a scratch band of non-folkies doing a PTA thing, so Larkrise was the first part and I remember having had an LP by the High Level Ranters once as a teenager - being keen on aliteration, I suggested Larkrise Ranters and ceilidh band got tagged on. Now we're all died in the wool folkies, know that we don't play rants and that really we are not a ceilidh band - we are a band that plays mainly British traditional music for English country dance.
Get on with it Mo and good luck with the first of many gigs.