I know I am not a GM or anything but Airships could be a possibility or even blimps and such? It would be a faster form of travel. Or there could even be Dragons that could pull ships of people for a very high price in order to cut that time down even further though the extra expense would be harder to come up with? Just ideas maybe....