Mit zwei 16 Bit Multiplexern HCT4067 würde das gehen.
Die könnten sogar mit einem PCF8574 angesteuert werden.