. . . " former location or locations, provided, however, that the cost of removal or relocation of such facilities, or of installing such facilities in a new location, and the cost of any lands, or any rights or interests in lands, and any other rights acquired to accomplish such relocation, removal or installation, shall be ascertained and paid by the Department as a part of the cost of the turnpike." . .