It all sounds like something that would take a while to accomplish. Right now, the ship is running on very little resources. They don't have much gold to spend, so anything malakaus does will have to be paid for by the proceeds from what he scavenged off the boat. Once they complete a job successfully, that will change.