Add a voyage completion bonus. If you complete every step of a voyage you get some bonus based on the level of the voyage. This fixes the problem with people skipping inefficient voyage steps because the payoff is too low, or intentionally not upgrading their faction tier to stay with lower level voyages. On top of this, I would like to see a system where if your ship is sunk, any voyage in progress is cancelled so that you lose the opportunity for the voyage completion bonus. This adds some cost to losing, or having to scuttle, your ship. Instead of a direct gold cost and having to deal with the problems that arise from that (not enough gold etc.) the cost is transferred from a direct cost to an opportunity cost, which is a much more clean solution to not having any death penalty.
Furthermore, in a pvp scenario, if you were able to sink another ship you should have the opportunity to inherit their voyage in progress. So if they have completed a number of steps you will already be close to getting a completion bonus. It would be fun to just leave port with no voyage in progress with the intention of picking them up from other ships. (very "piratey")
