I usually do a morning workout without eating first. Occasionally I might eat 100-200 cal prior to my workout, if I felt hungry and I have the time to start a little later.
Not sure why you're imagining you'd need to slog through it with an extreme calorie deficit? I routinely do 1-2 hour workouts/rides with zero calorie intake, burn 550-850 cal (measured with a power meter). I figure I have 1500 cal of stored carb in the form of glycogen and many thousands of calories of stored fat. I (and you too) have plenty of stored energy.
If your problem is hunger post-workout, I'd for sure do the workout fasted, save some calories for later. I've posted this before- a recovery drink with around 0.4 gm/kg pro and 0.8 gm/kg carbs "re-sets" my appetitive back to normal & I no longer get the post-workout starvation feeling.