For a decade and a half, Louisville Water Co. invested between $8 and $10 million a year cleaning, relining or replacing old pipe responsible for scores of water main breaks that challenged the system and its customers.

Those efforts paid off in a steep reduction in wasted...