“Lands, easements and rights of way” includes lands and rights or interests in lands whereon channel improvements and channel rectifications are located; lands, rights, or interests in lands necessary in connection with the construction, operation, or maintenance of such channel improvements and rectifications, including those necessary for flowage purposes, spoil areas, borrow pits, or for access roads; and including the cost of the relocation, reconstruction, or replacement of existing improvements, structures, or utilities rendered necessary by such channel improvements and rectifications.