I hear you, cwick. I get real pissed when my strength starts to drop. Over the years, I've abandoned a many cutting cycles because the strength lowered in all lifts. But this year, I found a better way to do it.
1. Train in the PM
2. Don't lift heavy every single session, with the lack of cals, you'll burn out. I've found a 2-week light (10-12 reps to failure) / 1-week heavy (3-6 reps to failure) works best
3. Eat more on training days than on rest days. On rest days, keep the protein high, but drop everything else as low as possible.