@brokenjoker Good luck on your journey first of all.
Personally I like to lover my calories and get my cardio through walking (10k a day average), I find it to be the least fatiguing form of cardio for me. Try to introduce cardio as you are starting to get stale results from only calories...