great fat loss theyr mate
doing some weight training will probably assist with faster fat loss when combined with your cardio. for one you will gain more
muscle mass which in itself will burn more cals thus more fat, and also the training itself is using alot of cals. plus the HIT (gym) will help increase
basal metabolic rate (resting metabolism)
may need to workout a program though so that as for example, it would be hard to do cardio after doing a leg day (maybe swimming or punch bag etc which would only be ok if upper body is good!) or split the cardio up like 2-3 days after leg day.
just my 2 cents
again congrats on the improved lifestyle changes and stick with it and im sure you will achieve your goals.