A major road upgrade that ran two years behind schedule and caused huge disruption cost an extra £13m, it can be revealed.