I find that beyond 3-4 days of rest, the negatives (e.g. strength loss/de-training) outweigh the positives.
So maybe take a few days off (if your body's really needing it), then work away at the diet.
Be warned, the first weeks or so of a diet are gonna suck! You'll think that your muscles are shrinking, and that you're not losing enough fat lol. But be patient, it takes some time before the "fat losing momentum" starts to tick.
Don't do what many do and drop calories really drastically/too soon (because of impatience)...this will just lead to stagnation/burnout/strength & muscle loss.
Keep it simple and focussed too, none of this changing EVERYTHING crap. Drop a little calories until getting leaner, add a little energy work afterwards (that's the basic rules to fat loss and works every time).
Eat less (e.g. 500 cals less)
add cardio/increase cardio
Repeat cycle when/if necessary
Those who train often (e.g. 5+ days/week) don't always add cardio if it's just 10-15lbs of fat they want to lose.