THanks , the switches are just SPDT, not connected to anything yet, so I can do whatever I like. Looks like the array is simpler than using shift registers with PISO system. I have to do a PCB to mount all the switches which are the other half of the switches on 112 relays.
Even using another Mega is less than doing a board with the CMOS logic as it already has the serial built in.