I would recommended replacing all of the spray valves and trays. This alone would reduce the dissolved oxygen levels and stop one part of the sulfide and oxygen attack. To prevent future problems, you should incorporate a yearly maintenance schedule to catch upsets and problems before they get out of hand.