My experience is that the quickest way to weight loss is endurance.

Years ago all the sites used to talk about a "weight loss" heart rate zone, until it was shown that at high exertional levels, even though you're also burning lots of glucose and glycogen, you're still burning more fat than you do at lower heart rates. Well, fine, but you can't sustain that for long enough to make a difference. In the real world, low heart rate and fat loss DO go together. The only way activity and weight loss go together for me is when my workouts last three hours or longer. Do you have any vacation time to take a bike tour? Can you at least do centuries on the weekends?