Als erstes würde ich die Relais mit transistoren schalten - nächster schritt wäre ein RC-Glied zum entsören der Spuleninduktivitätet. Wenn das nicht hilft würde ich den Lastkreis vom Logikkreis komplett trennen (räumlich - z.B. über einen lochblechkäfig um die Relais)