Als erstes würde ichs mit Schutzdioden (wie bei einem Relais) an den Spulen der Magnetventile versuchen. Die unterdrücken den induktiven Störpuls auf die Leitung.