No songs about Calamity Jane? (Well there was the Doris Day movie, but that's a horse of a different colour.)
Or how about Ann Bonny and Mary Read, the female pirates.
If there aren't any there should be. But I'd be surprised if there aren't some from way back.