Very good advice above to talk to your gas company and get another plumbers(pref gas specialist) opinion. There should be no reason to replumb your house unless the lines are damaged and/or leaking. If your appliances are working well then it's fine (blue flames, not orange) otherwise would...