What everyone else said is all good and well with upping omega 3's, sleep, water etc. etc.
I also think that a timed carb approach might suit you better in this case. Cycling carbs with the low amount of fat in calories you suggested might by difficult to set up and maintain. I know I like to simplify my diet as much as possible to have less room for error if something comes up in everyday life.
A timed carb diet:
Say Monday you wake up and have say 6 eggs some bacon and spinach and zero carbs.
Second meal you would have some kind of meat and some green veggies again-again only carbs are from green veggies.
Third meal would be a chicken/beef or tuna salad with mayo. no carbs
Fourth meal can by some whey and an apple IF it is your Pre Workout Meal.
Post workout you would have a pwo shake/ meal containing lots of protein AND simple carbs
Dinner will be 1-2 hours later and agian you can have a little carbs with protein and some green veggies.
Before bed you can drink whey and EVOO or some cheese or whatever as long as it is Protein and fat and zero carbs.
On weekends you consume a little less protein and lots of carbs with moderate fat to do a Carb refeed a la Anabolic Diet.
On non workout days you do morning steady state cardio on an empty stomach and zero carbs for the rest of the day.
Now the name of the diet says it all-you time your carb intake to when it is most needed and least likely to become fat-Pre and Post workout (pre workout is optional for many don't need pre workout carbs-I'm one)
Carbs replenish glycogen levels needed to perform in the gym. They are needed constantly and thus I prefer this diet to a full keto where you go 5 Days without carbs-performance just drops off to much by thursdays.
This diet allows one to still perform in the gym(keep making strength gains) and lose a decent amount of fat.
The upside is also that one can eat more, because of the less carbs. I would start at say 3600Kcals if I look at your BW and work from there-either increasing a bit if strength goes down drastically or lowering if weight stays the same. 250Kcals a day is a good start to make adjustments with for a START and then one can fine tune. Just remember that strength should be maintained at the least or go up a bit or else you are losing
muscle. 3600 is just a STARTING point and can vary drastically from person to person-it is not a rule or something.
Fat loss wil always by an experiment the first time around-one has to learn how your OWN body performs and make tiny adjustment along the way.
Diets with low fat high protein and high carbs in a calorie deficit usually result in good losses in scale weight, but with many people almost half of it will be muscle as well. You get exceptions where people can eat lots of carbs and still rip up and lose very little muscle-like Jay Cutler, but almost no-one is that lucky and they HAVE to go low carb.