I think that you will not be able to do phase shift (delay) between 2 PWM outputs in same PIC. With 2 PIC's this might bee possible.

If your system is so time critical that GOTO-command will generate problems then how you will monitor and adjust outputs?
Therefore I don't see any other options than using HW modules (PWM) and PIC code just monitor and control HW module(s).