5X5 and keep it simple. You could even up the intensity by structuring A and B sets. I'm lucky to have 7 racks in my gym, so I do squats (A), rest 30 seconds and then do overhead press (B) on the rack beside me, 30 seconds to a minute and I'm back to (A). If the gym is busy, I just set up a second bar on my rack or lift from the floor.
Work your cardio in 5X per week. 20 minutes on lifting days and 45 minutes on other days.
Cut 500 cals and up protein (but I'm sure you knew that)