I had always assumed that the first verse was corrupt: she was in love with some young man who had emigrated to Canada, who became conflated with the sailor she paid to secure her passage.