The district may exercise the right of eminent domain to take any property necessary or convenient to the exercise of the powers granted in this part. The district, in exercising such power, shall, in addition to the damages for the taking, injury, or destruction of property, also pay the cost, exclusive of betterment and with credit for salvage value, of removal, reconstruction, or relocation of any structure, railways, mains, pipes, conduits, wires, cables, or poles of any public agency or utility which is required to be moved to a new location.