Galvanized pipes last for about 40 years, probably a little more in most cases, but you're right about replacing them. How much tearing up would be required is impossible to tell without seeing the house and determining what has to be done. Of course, the cost depends on the same information. This is not a DYI job, get bids from plumbers. They can determine what the additions have and/or need.