Tracking and maintaining a routine before optimizing the content of the routine is the right sequence. The OP noticing how much better exercise feels on these meds is exactly the opening for building that structure. Calorie deficit too aggressive for too long is the other thing that shows up - exercise output increases while intake drops further than intended, and that combination can actually slow things rather than accelerate.