Using a vortex might end being faster and cheaper form of traveling. And if my memory serves me right there is one even not that far to the north from your declared starting point...
Just make sure your boat is fully repaired prior to going through a vortex. Also never have passengers as the damage done going through a vortex is per character in the vessel.