And of course there's the song 'The Lusty Young Smith' which is entirely double entendre's but there are also lines like this in a song named 'Blue Cap' from ancient Scotland.

(paraphrased) A Bonney Scottish man with a long skene (knife) in his hose, who climed up to her bedroom to woo.

A dark Handsome Spaniard with rapier and Poinards (daggers)

An eager Frenchman who lov-ed her dear,and was panting for the chance to do it again.

And a song called Virgin Sturgeon. . .

I'm sure there are more. . .

Whitewater