Generating an interrupt with a key matrix is easy, so you can tell that a key is pressed without scanning the keyboard. while waiting for a key, hold all the rows high and connect all the columns to inputs on an AND gate. When a key is pressed the out put of the AND falls and triggers a scan.

Steve