The massive road project, decades in planning, has been enveloped in controversy even before getting underway.