Rebuilding the sea wall could add hundreds of millions of dollars to the project’s cost and push a completion date years down the road.