How do you control the fans, using PWM or what else? Does the controller have enough pins for that purpose?
A multiplexer won't help, as long as you risk to loose hall effect signals from the fans. But you can try to poll these signals, instead of using interrupts.