Palmer quotes acouple of early shanties in the Oxford Book of Sea Songs or whatever it is called, the earliest being "Haul on the Bowline" from 1600 or before. He goes on somewhat chronologically, from there, so there could be something you are looking for.

Not to thread creep but is that the same Terror, as Franklins Erebus and Terror?
JohnB