Gibb, unless an enlightening text of one or the other turns up before 1869, I'd say we can't know.
But there's no doubt that "Mains'l Haul" was well known at sea in the late 19th century, which was part of the OP's question.
(As was "Rounding the Horn." Heh-heh.)