Yes , it is longer, but since you are not travelling a forest on fire, and you are going through a civilized area, you could go faster (on horse, through roads) and thenyou could catch a ship.
One of my groups actually wanted to do that, and I had a very hard time convincing them otherwise.
On...