Many cities face the same problem and this is how they fix it: they make a plan to rework every pipe and wire in their city in a finite amount of time. They go block by block and tear it all up at once. They bring a shitload of guys and equipment instead of two idiots with jackhammers, so the whole thing is ripped out and replaced in a week instead of in 5 years.