Far up this thread, Malcolm Douglas mentioned that C. H. Firth's "An American Garland" might provide evidence of the song's age. On p. xxxiv, Firth says, "'The Lads of Virginia' is another eihteenth century ballad, though, as in the previous case, a corrupt nineteenth century reprint seems to be the only version in existence."
On p. 72-73, he reproduces the broadside printed in London by H. Such.
There is little in this that differs from other 19th c. versions posted above.

C. H. Firth, 1915, "An American Garland being a Collection of Ballads Relating to America 1563-1759," Orford.