Why do you need interrupts? For speed detection? Also why is the serial using external interrupt pins?
Anyway a MUX will not do, you could AND the 5 signals together with diodes to get a single interrupt then read five pins to see which one caused the interrupt. However there may be problems when 2 or more hall outputs are low at the same time.