Q, Herder is 1778, and the song is clearly the same as the one mentioned in 1539 (and very frequently lateron), folk-processed in many details, but identical in its major features.

Correction about Ehe/Ehre: Wunderhorn has "Ehe" (as clearly visible in scans of the original 1806 edition), and so has probably Herder, since the two versions are described as identical. "Den will ich haben zur Ehre" vs. "Ehe" has a Google hit quota of 4 : 23. Someone may have invented a "reconstruction" of the rhyme - or had access to a source independent of Herder and Arnim. One site names Goethe as author, haha!