«Справочник по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указывает: «В сочетаниях два (три, четыре) и более... управляемое существительное ставится в родительном падеже единственного числа: два и более варианта, три и более трудных формы, четыре и более ценных предложения, т. е. существительное ставится в зависимость от числительных два, три, четыре, а не от слова более (ср. возможность перестановки: два варианта и более)». Представляется, что эта рекомендация справедлива и для конструкций с союзом или: два или более электрода.
Корректно: Новая программа состоит из свечей со стойким к нагару, благодаря специальному покрытию, боковым электродом.