First off congratulations on the weight loss so far (and life style change)
You should get a lot more pro answers than mine,but IMO opinion i would stick to doing a leg workout maybe push/pull upper/lower split.Working ALL major muscle groups will enhance weight loss.
As for eating 1000 cals below maintenance i cant see it being a problem at the moment(as you have 40+lbs to lose to reach your goal)
If you`re feeling too hungry then eat some more... 1000cals is quite alot to play with.
Once again you will get more educated answers..good luck
