Yes, rusted gas pipes should be replaced. Rust indicates that the pipe is corroding. Corrosion can weaken the integrity of the pipe and increase the risk of gas leaks. You can contact Synergy3 to assess the situation and replace the damaged pipes if necessary.