What is the nature of the signals that are generating your interrupts. The two 'external interrupts' on the 328 can be configured to select the desired signal level and edge. The rest of the I/O pins can also be configured to generate an interrupt whenever the logic level changes. They aren't nearly as flexible as the 'external interrupts' but perhaps detecting a logic level change is all you need.
Don