If the encoder movement is slow, maybe you don´t need interrupts, you can poll the signals instead.

Alfredo.