パルス出力が1pinだけで良くて、
分解能がさらに半分で良いのであれば
MSSPを使うのが良いです
16命令サイクル遅れても波形が乱れないので
ギリギリ割り込みでも可能かと思います

あと、PIC16F145xは他のPIC16よりもちょっと速い48MHzで動作します
微妙にパワーが足りないときに