Privately built roads, railways and pipelines have often solved this problem in the past. One way to deal with the holdout problem is to just buy options on land along various alternative routes, then only exercise the options once they collectively add up to a viable path.