I still think you can do it with Timers. For a Timer 2/4/6, adjust the PR2 for your frequency. For Timer 1/3/5, adjust TMR1H_L for your frequency. Clear the IF & Toggle the output, and reset TMR1H_L in the ISR. For TMR2/4/6, you don't even need to reload PR2. Newer PICs with HLT can to that in the background without so much as an interrupt.