Without knowing what is causing the corrosion, it is difficult to make a determination. However, 316 stainless is marginally more expensive (~20% more expensive) than 304 and has higher corrosion resistance. That would be where I would start. If that wasn't acceptable, 347 might be my next best guess, but it has another jump in price over 316.