Prosjektets planlegging har også hatt høye kostnader. I 2018 pådro Statens vegvesen seg en budsjettoverskridelse på 340 millioner kroner i forbindelse med planleggingskostnader. Som en konsekvens av dette valgte vegvesenet å midlertidig stoppe planleggingsarbeidet i 2019. I samme år tildelte regjeringen ekstra midler for å muliggjøre at Statens vegvesen kunne gjenoppta planleggingsarbeidet og foreta oppkjøp av tomter.