Options beyond multiplexing

Why do you not want to multiplex the signals ?
What kind of sensors are they, are they mechanical switches that can bounce ?
You can use cascaded shift-in registers: Arduino Playground - ShiftRegSN74HC165N