We haven't yet mentioned the Scottish Panmure Ms text which predates any of the English broadsides (c1620) Online somewhere. My own personal opinion, backed up by the number of 17th century versions is that the ballad was then well-known in both England and Scotland and trying to pinpoint its origin is a futile exercise.