Il problema maggiore più che il tipo di cavo mi sembra il voler prolungare per metri direttamente le uscite di Arduino. Mentre si deve interporre qualcosa che disaccoppi il micro dalle linee esterne.
Una soluzione con 8 optoisolatori sarebbe l'ideale, ma forse basta anche un semplice ULN2803.
In questo caso sarebbero da unire le masse degli alimentatori (e poi dagli alimentatori alle schede, mai passare prima per la scheda). La scheda relè verrebbe alimentata a 5V dal suo alimentatore (con jumper JVcc chiuso). E basterebbe un cavo ethernet schermato (per citarne uno di facile reperibilità), dove lo schermo porterebbe la massa comune, e gli 8 fili i comandi dall'ULN alla scheda relé.
E magari una bella ferrite attorno al cavo da entrambi i lati.