Gas line leak, repair or replace?

[Brett Sullivan]

I bought a property that needed a gas line pressure test. My plumber says they've repaired multiple leaks, but that every time they pressurize the line, a new leak comes up. Now they say to replace the whole line, which is another $4k on addition to the $600 already spent patching it. 

Any suggestions to avoid this huge cost?