How close are you to your goal weight? The less you have to lose, the harder this will be. I started at a normal BMI and the weight loss has been agonizingly slow and difficult.
Definitely do the workout fasted. This will get easier with time.
Ideally fit all your eating into a 6 hour window.