Que tal, no se que tipo de cristal estés usando. Pero existen algunos que te soportan tranquilamente esa temperatura, ahora que si así lo deseas emigra tu código a un PIC16F628 y utiliza el cristal interno, yo lo he trabajodo en aplicaciones para vehículos con temperaturas cercanas a los 80 ºC y no he tenido problemas. En algunas de ellas utilizo el timer 1, y los tiempos son bastante precisos.