I use a stainless wire brush, then spay them with carb cleaner, blow them out with compressed air and then I heat them up with a propane torch just near the bottom to get any moisture that's left.
They look brand new to me.
Once the electrode is getting warn away, I toss them.