Do you think that small changes in the chemistry of the solution (some ppm-scale differences in Ca, Cl, Mg, F, ..) changes the readings of corrosion current and potential and other parameters of potentiostat/Galvanostat or cyclic voltametery?
Most potentiostats are capable of making measurements well below the PPM range with resolutions easily in the PPB range. The main limiting factors will be your electrode sensitivity and selectivity, and the dynamic range that you wish to measure within.
Maybe this review can provide some good information - http://www2.chemistry.msu.edu/courses/cem837/bakker_review.pdf
I agree with Ron Reiserer. You can receive signals for "ppm-scales". The quality of the signal depends on the conditions of CV potentiostatic measurements & types of an electrodes that can be used.