But don't most "traditional" girls' names in English end with a vowel sound? (In fact in most European languages?) I would add Annie to your list, certainly north of the Border. Of which Nancy is, of course, a variant.

On sailors and penises:

There is a traditional Newfoundland song that includes the girl's lament, "My Willie's so long at sea".

Must be the salt air.