I have heard The Highwayman performed as a song. It was the theme song for Coleman Day at the Swordsman Coffeehouse in Halifax, Nova Scotia. Cole pretty well couldn't do a set without someone requesting The Highwayman. Unfortunately, I don't recall it well enough to give you the melody or chords.