Power companies have done this in the past; there still exist farms that have perpetual free power from an agreement back in the rural electrification days; we get a right-of-way for the power lines, you get free power.

It's often much easier for the power companies to just negotiate with the city/state to use the already existing road right of ways, even if that's longer.