Steve,
I agree, he calls the article, Five Hundred Years of the Maid Freed from the Gallows, but gives no evidence that it existed in a similar form around 1528.
It does seem strange that the 1770 date is the earliest date in Britain since a US version from Yorkshire predates this.
Richie