First of all as far as I can see the only song from oral tradition with this theme is 'Jack the Jolly Tar' (my Master Title) Roud 511, Laws K40, which has a healthy range of oral manifestations and broadside versions under a great variety of titles in England and north America.

However the motif features in earlier broadside ballads 'The Merchant's Courtship to the Brazier's Daughter' printed by Evans in the late 18thc and the earlier 'The Fortunate Sailor's Garland'.

If I can get time tonight I'll have a go at a study. Although there are plenty of versions the number is manageable.