I also thought of "Fair Flower of Northumberland," and decided you'd have to amend the primrose line to make it work. I think the last line of each stanza being "fair maiden of Coldingham" makes it a natural idea. But, I do love that primrose line as it is!