Hi Mike,
graphite usually serves as a permeable material, for instance to adsorb gases. It wouldn't be my spontaneous choice for a corrosion barrier.
What about a noble metal on the steel? Nickel isn't bad, but chlorides are corrosive. Could you afford thin gold, preferably over the nickel? If yes, it's generally the easy solution.