There are only 2 pins you can use like that for interrputs on an Uno. There is a library that allows more interrupt pins, but this may not be the best way to approach the problem.
Have a look at pulseIn().
Use the slowest fan speed to calculate your timout.