As a child in North Lincolnshire we lived next door to an old chap who'd played melodeon in the pubs when he was younger and I remember him saying that he sometimes played for "stepping and the broom dance" (though I didn't then really know what he meant). The late Luke Stanley, a trad musician from Barrow upon Humber is also on record as recaling broom dancing, so it seems to have been in Lincolnshire too along with step dancing.