Brian,

Well, I've found the recording that I was looking for. The singer is Roy Harris.

The opening verse is partly but not entirely as I remembered it, and the tune is about the same; so I think what was in my head must have been a blend of his version with at least one other version – not surprising when so many versions have been collected and a good few of them have entered the Revival.

Roy's version starts with
    Sir Walter Raleigh built a ship
    In the Netherlands.
and the ship is the Sweet Trinity, as in Child A.

However this version is substantially different from Child A, so I suspect he put it together on the basis of Child A.

Are you able to contact him to enquire?

Richard