You're probably better off using 304L or 316L. 316L is a little better if there are chlorides around-like from an ocean, etc. Without knowing more about the environment that's all I can suggest right now.
The max. C of regular 304/316 is 0.08%, while the L grades are ~.035 max. That small amount can make a huge difference during welding. Without getting too involved, the temp. the weld area must travel thru during cooling is very important around 1,200 deg. F. Above and below this temp zone, (~300 deg. wide) the cooling rate doesn't make much difference. If the weld area cools down thru there in a few seconds, then reg. 304/316 will be OK. As the C drops the critical time gets longer-several minutes if the C is below ~ 0.04%.
Brushing with a SS brush that has not been used on regular steels will remove surface tarnish, but if the weld zone (HAZ) has been sensitized (cooled too slowly) it won't resist future corrosion very well. If that is the case, it probably isn't practical to do anything about it in the field. The long. seam welds MAY have been heat-treated afterwards. Such a HT involves short times, but very high temps.-~1900 deg F (yellow hot). Then the parts are quenched in water-cold is preferred.