Hola, un PIC trabajando a 4Mhz tiene un tiempo por instrucción de 1uS, el tmr0 tiene 8 bit cuenta hasta 255 pulsos, si el tiempo entre pulsos es mayo no te va a servir, si le pones el preescaler debes multiplicar los pulsos pero pierdes exactitud, te recomiendo utilizar otro PIC que tenga un temporizador de 16 bit y aún un modo de captura, puede ser el 16f628 ó el 16f1827, así podrás contar el tiempo entre pulsos hasta 65535 uS y le puedes poner preescaler hasta de 8 si lo necesitas.
Saludos.