Another approach.
You could always use a couple of external gates - eg 74HCT00's.
Feed one input of each with the basic PWM frequency, and use 2 other arduino outputs to gate the PWM bit on the other inputs..
If you don't want gating glitches, use D flipflops eg 74HCT74's
Allan