Richie,
I have also versions by Robertson, Glasgow, 1801, 9sts
Johnston, Falkirk, 9sts, and Hutchinson, Glasgow, 1817, 8sts
Evans, London , in The Merry Songster (no copy)
And Goggin printed an Answer, 'One morning early I did rove, 13 sts.

Let me know if you want copies of any of these I have. There is an obvious interaction with oral tradition from about 1800 onwards. I have no evidence the ballad is any earlier than about 1780.