How about if you used 1 little 8 pin pic in each input to keep track of the pulse width on that pin and have a larger pic read the value from each of those pics to do your math and other software requirments.

Distributed processing...