I think a mod of this size would have to be done in increments, at least to do justice to cities of that size.
As to how to handle explaining why. The PC could be part of an expedition that is sent out to explore this route, a scout perhaps. You are given money, some trade goods, probably...