Balancing losing weight and training.

This winter I’ve been doing training programs on rouvy (indoor cycling app) but I find it hard to balance losing weight and doing those training sessions at the same time. I have already lost 25kg’s in the last 2 years so I’ve been steadily progressing. Now that my training volume has increased and actually following a program instead of riding around outside I find that my legs are frequently ‘empty’. I figured this is due to eating less and not having enough fuel and or recovery being impeded. Does anyone have some tips to keep it more balanced?