It's a shame that Pioneers of Pagonia doesn't stick to the same strict path-network mechanic, that was my favourite part of the earlier Settlers that later went away.
From the recommendation of another commenter, here's a more recent indie game that seems focused exactly on that style of path logistics: