A right of way in or across any public highway, street or property in the district is hereby granted to the district wherever the right of way is found by the district board to be necessary or convenient for the doing of any of the work; provided, that if the exercise of the rights herein granted require the alteration or relocation of any facilities devoted to a public use, the district shall pay the cost of such alteration or relocation.