Not being a dancer, or into maypoles, I would have thought that some of the dance tunes used by Morris dancers would be appropriate and maybe easier to dance to. "Three around Three" is the style I'm thinking of but a search for Morris brings up hundreds.
MP3
ABC file and sheet music