Communicating with an Arduino that is relatively far away

We're using 3 CAT6 cables at the moment which is bad enough, we're adding more sensors now and would need a 4th one to have enough leads.

So have you disconnected a couple of the existing wires and tried TTL/rs232 communication over them? Instead of speculating do some testing.