Those both sound like good answers, the 316 stainless ought to corrode less, and the corrosion will be proportional to the current - so a reduction in that will reduce the galvanic corrosion.
You can still get galvanic corrosion with dissimilar metals, might be good to make the other part of this thing stainless, too (if you can). Stainless can still corrode, and this salt water + electric current combination is tough on the surface. Your best bet may be to plate the probe with palladium.

