Earlier I did the math of travel times within Sanctuary, mostly from Westmarch to Kyovashad, based on the information that it took 7-8 days from Kingsport to Skovos on a continuous journey without breaks (from "The Lost Horadrim")
When it comes to sailing, there are two modes for sailing:
Open-sea sailing, where there is a day and night crew that mans the ship for 24 hours, so they don't dock often.
Costal / Day sailing, where the ship stops every night so the crew can rest, which will double the time it takes to cover the distance.
There is the third option when it comes to the route of Kingsport to Gea Kul or Kurast, where it's most likely to find a trading ship to take you, which means they might make several stops, most definitely at Lut Gholein for supplies and trade, and extend the travel time by a bit. But they will also most likely travel continuously as you want to transport goods as fast as possible for better profit.
So overall, it would take from three weeks to a month to travel between Kingsport and Kurast, assuming favorable conditions and no pirates or other disasters at sea.
When it comes to horseback riding, there are two modes of travel:
Traveling with your own horse, where you can travel for 8-10 hours a day and let the horse rest in between. This will take about 30 days to cover the same distance as the ship does in a week.
Traveling with a fresh horse - this means you will take a new horse every town and can travel continuously with a rested mount. However this is usually reserved for high ranking officials and couriers, so regular people might not be able to afford it or most places wouldn't provide it to them. It would take around 15-17 days with this method.
So overall I put that travel time to 20 days, in ideal conditions and without consideration for the roads, just to make the math easier.
Which means traveling from Westmarch to Kyovashad with this route will take about 3.5-4 months, and even 5 months if you pick to 30 day option. And with these two measurements, you guys can calculate the travel times to any point of Sanctuary for all your story needs π