I have to echo what Busy stated about diet and Kcalorie intake.
Consider a few things, first steroids will favourably affect rates of muscle protein synthesis and insulin sensitivity. Second, consider that during your cycle you will train harder, with more motivation, with greater volume (most likely) and make some good gains. The increase in training stressor will create obviously higher levels of muscle damage, metabolic waste, CNS & neurotransmitter fatigue etc, and necessitate greater recovery, due to greater disruption of homeostasis.
We all know that steroids greatly improve recovery capacity, but your recovery capacity will only be as effective as the raw materials you provide it. Yes it takes energy to perform exercise, but a fact that seems lost on some people is that it takes energy to recover from exercise too, especially when that exercise has been so disruptive.
Consider also that any muscle and water you gain througout your cycle will also increase your bodymass, meaning that you will expend more energy just existing, let alone during training and recovery, then increasing kcalories is essential.
A 400 Kcal increase from your dieting total probably would bring you to energy balance while natural, depending on your metabolims and activity rates. Muscle gain is a very energy costly activity, even when not using AAS, consider then that an 800kcal increase from your dieting intake will probably give you something like a 400kcal surplus, which would only be so until your metabolism and weight adjusts, then you can see that this wouldnt optimize your cycle.
Consider the analogy that your body is essentialluy a furnace, then AAS etc, increase the rate at which it burns.
You will need to increase your carbs and fat to reach energy demands. Simply start by increasing peri workout carbohydrate consumption and then add good fat sources to your other meals.
Titrating nutrient intake is a great idea, however, I think that you should start your cycle once you have finished dieting and have resumed a more energy dense diet.
And eventually look to eat till you feel almost slightly nauseous 