This is serious, right? There really still are lead drinking water pipes used in the US?
I'd be shocked if the EPA's cost estimates turns out to even be within an order of magnitude off the actual cost. Maybe they're just measuring the cost to utilities for the parts not on private property.
Hard water (high in calcium and magnesium) can form a scale on the inside of copper pipes. In a way this acts as a protective layer, as the water doesn't actually come into contact with the copper.