Using a 74HC153 to multiply external interrupts..?

Yes this will allow you to direct your pulses into the interrupt pins but only two at a time can be directed like this. Which rather defeats the point of an interrupt in most cases but I think your application, periodic sampling of pulse rate, would suite this approach.