Start off with around 30min of cardio 3x a week, then increase from there when progress slows, doesn't matter if you're on empty or not.
Those supplement are all really going to help, but the only tips I can make is:
1. Make sure you don't slack on the weight training.
2. Progressively lower carbs.
I always get great results on that stack, but I find it's especially effective in a lower carb environment.