hi ;
why not use I2C I/O expanders? it shall consume only two pins and i think they can keep up with the scanning rate acceptable for user interaction.
Pranav