Personally I'd vote for sail but I think that steam would fit into the setting more but only if you had to have the furnace run by like slugma or something because mining a ton of coal doesn't seem to fit here.

Other than that, Melaka would love to help for decent pay. Plus Banzu seemed legit.

Also voting for a secured pathway there.