Might a "rolling king" have been someone who was skilled at rolling timbers or large logs, such as those that would have been loaded on ships for export? The very dangerous but lucrative logging industry was thriving in Southern Australia in the late 1800's when this sailor's shanty was written.