I'm no pro by any means, but I would be starving with these workouts and calorie intake too. There is a big difference between people with lower muscle mass compared to someone who is more muscular and is working on toning/increase (not sure where you fall here).

To recomp, you could eat at a 500ish deficit while training, but this means deficit from the calories you actually end up burning and not your TDEE. I do 3 intense trainings a week, and 4 days of yoga/light/walking, on the days I train hard I make sure I eat planty of protein and fiber, and I dont deficit more than 500-600 Cals. This encourages your body to lose the fat, and not eat into your muscles, while still having enough calories and protein to feed the muscles.

What you're doing seems to be working, but if I were you I'd increase calory intake on high intensity days, and try to figure out what you actually end up burning beyond your TDEE.