En un Arduino Mega hay más de dos interrupciones externas, y en un Uno, Nano, Pro Mini solo hay dos.
Si pasar a un Mega no es una opción (por tamaño o presupuesto), entonces puedes recurrir a la interrupción por cambio de estado de pin (PCINT), el cual está presente en todos los IOs de un Arduino Uno/Nano/Pro Mini.