Aren't there a number of lute versions of Greensleeves? I've certainly heard one which has echoes of the tune we know today but, to my ears, hasn't got as strong a melody.