Wasn't there a song recorded by The Corries - "The Roving Journeyman"? Sung to the tune "Red-haired boy", if memory serves me correctly.