I'm not sure what your workout routine looked like before you started this job but here is what worked for me when I was working 60+ hours a week and getting physically prepared to join the United States Army.
Then, I did this program coupled with a 2-mile run three days a week (Tues, Thurs, Sat)
I found it worked quite well. If you are already partially in shape you should be able to run the 2 miles in less than 16 minutes. The squat program takes another 15 minutes. The upper body workout took me about 30 minutes to perform all three phases.
It had me sweating and working out each morning and left me feeling like I had done a thorough workout (I was getting up at 0500). It helped me build and tone muscle and take the weight off. Additionally, the only thing I needed to buy was a decent pair of running shoes and a pull-up bar, the rest of the exercises used my body weight as resistance.