Hi Damien,
I reckon before you go and put the capacitor in you should give the shielding idea a go. By shielding either (or both) the switching leads or power leads you should be able to filter any stray EMF/RFI and perhaps solve your issue. Just make sure you ground the shielding to make it...