You should aim to work out as intensely as you would if you weren't on medication. Remember, it is basically just a medicine-induced version of dieting.
My TDEE is around 3400 calories, and I eat about 2000 a day. I lose about 2 pounds per week using a pretty low dose of my medication every few days.
I'm currently training for a sub 25-minute 5k. I do an hour of zone 2 cardio, mainly arc training, and run three times a week. I'm slowly increasing my mileage while staying in zones 2 and 3.
After those sessions, I do about 20 minutes of lifting, which is 3-5 sets of a few exercises. I also ride dirtbikes twice a week, plus a weekend ride if I can.
Do what you enjoy and what feels right, but this routine is what I do and it seems to help with my body composition.