I have not been home so i am unable to change radios or add capacitors, but what i have done and has worked for 3-4 days now is just adding delays between switching the relays.
Before i would switch 1 off and 1 on at the same time, now i have added 15 seconds between and it is working without issue (fingers crossed)