> Even if its been rebuilt since the property rights were acquired

Everywhere I've lived, cable companies don't own the rights of way, but instead pay municipalities or power companies to run wire along public easements or power lines.