You wouldn't be using an "arduino" per se, you would be using an atmel chip at each light. This would be a barebones type board. An ATTINY 45/85 or 44/84 is perfect for this sort of thing.
So, all you need to do is convert your single-ended signaling (what you have now) into differential and then back to single-ended again. +