Take them out of the sockets and wipe them off with a piece of denim or a paper towel. Don't worry if they don't shine like new. That's normal. In fact, blackened pitted electrodes seem to develop fewer deposits and the pitting increases surface area as the electrode decreases in diameter as it gets used up.
The electrodes are easily interchangeable.