the truth about eating and working out is that you do what works for your stomach and your workout. your calories will even out either way you do it. so if you need to eat before you workout to get through your workout, you eat before your workout. if you can't eat before your workout, you don't eat before your workout and you eat after.
your calories aren't like your bank account where you can use it the minute it gets deposited. whether or not you eat before your workout your workout is still being fueled by what you ate last night. because what you eat before your workout doesn't really have time to digest and be useful to your workout [unless you were eating goo or something like that].
and as for your loss being slow? the smaller you are, the slower you lose. plus it's pretty typical to have a slower spell while you adjust to eating real food, particularly from a vlcd. and i'm not sure what your expectations are, but no more than about 1% of your bodyweight per week is what you should be aiming for in loss. so if you're 200lbs, that's about 2lbs per week. if you do have some other medical issues going on some of those tend to slow loss as well.
-google first. ask questions later.