You could arrange a decoding matrix using the max debouncer as they have an output enable.It would remove the need to do switch debouncing in software and you just need to 'wire or' the interrupts.When you get an interrupt just enable each in turn to see which has changed state.That way the interrupt routine could be fast and its happy days all round