Calories in calories out is an outdated paradigm -only run a very small deficit. You have a long journey ahead of you and running a deficit for a protracted period of time is going to slow down your metabolism.
Having the fuel to really bring it in training consistently/ intensity is more important.
-If all your food choices are totally clean like fish and greens etc you will be shocked how much you can eat and still lose weight at this stage