Options beyond multiplexing

4 wires, 256 switches and not using a multiplexer sound like the artificial constraints of a student project.

Are you really going to make 256 crimp/solder connections? That is hours of mindless work and possibly hundreds of dollars in hardware.