Here's a couple:

Broomfield Hiil / Broomfield Wager:

"A wager, a wager with you, my pretty maid,
Here's five hundred pound to your ten
That a maid you shall go to yon merry green broom,
But a maid you shall no more return"

Lovely Joan:

Then he pulled off his ring of gold
"My pretty little miss, do this behold.
I'd freely give it for your maidenhead
And her cheeks they blushed like the roses red."

"Give me that ring into my hand
And I will neither stay nor stand,
For this would do more good to me
Than twenty maidenheads," said she.

(More maidenheads per verse than any other song!)

You could probably search on "maid" as well as "maidenhead", though you might have to be selective in the resulting list.

~ Becky in Tucson