Yup, I meant Lloyds List as in "Lloyds of London", in a comment completely unrelated to A. Lloyd. I spent several months reasearch going through a couple of hundred years worth of these and they are fascinating.
The Penguin Book of English Folk Song (with A. Lloyd as one of the editors) states,as mentioned before, that this song is quite old, a form of it having been published as a blackletter ballad before 1725.