When trying to minimise interference one thing to do is to minimise the loop path. What I mean by this is that you want to make the path to the load and returned from the load as tight as possible.
I didn't find any good images to show this so I will try and explain with the following one.
The magnetic field is related to loop area. Large loop area = large magnetic fields. The circular part will generate a larger magnetic field compared to the two parallel lines before the circular loop. What you want to do is to think about your wiring, the path the current will take, from the panel, to the switch, to the load, back to the panel. What you want is the path to the load and the path back from the load, to be as close to each other as possible.
Then there is the issue of relay arcing. Switches don't open and close instantly. Electricity will bridge the gap when close, before it is closed, and more so when opening the circuit. It sometimes helps to put a small snubber across the relay contacts.
Initially look at how you have everything wired. See if you can make some improvements that way.