Here is what may be a crossover between "Round the corner, Sally" and "Cheerily, Men". It comes from ETCHINGS OF A WHALING CRUISE, by John Ross Browne, and is dated 1846. The events described take place in October of 1842 (I think). The song is being used at the windless. (pp. 133-134)

        "Heave him up! O he yo!
                Butter and cheese for breakfast
        Raise the dead! O he yo!
                The steward he's a makin' swankey.
        Heave away! O he yo!
                Duff for dinner! Duff for dinner
        Now I see it! O he yo!
                Hurrah for the Cape Cod gals!
        Now I don't. O he yo!
                *Round the corner, Sally!*
        Up she comes! O he yo!
                Slap-jacks for supper!
        Re-re-ra-ra-oo-we ye yo ho! Them's 'um!"

http://books.google.com/books?id=AmtGAAAAYAAJ&pg=PA134&dq=%22Round+the+corner,+Sally%22&lr=&cd=27#v=onepage&q=%22Round%20the%20c

Here is some discussion of "Cheerily, Men" as used by Melville, and there seems to be a connection between the song above and "Cheerily", at least in Melville.

http://books.google.com/books?id=I4fBI3yuj7MC&pg=PA22&dq=%22O+he+yo!%22&cd=9#v=onepage&q=%22O%20he%20yo!%22&f=false

The other interesting thing about this song is the phrase "O he yo!" A Google Book Search will lead you to seeing this as "O-hi-o".