Did you really tried to generate this 150kHz signal? I think that with a PIC running at 20MHz, this should be feasible. 200ns of internal instruction cycle, it's 33 instructions for one period of external clock. You have time to do other things, no?