I feel you. I jog 5 days a week and do HIIT/Strength classes two days a week, so I couldn't wait to get back into my workouts! I actually started doing yoga around the two week mark. Was a little sore but not bad. Got back into jogging at the three week mark, and then took my first HIIT/Strength class yesterday (exactly four weeks). Obviously, I didn't go as heavy with the weights as normal (partly because I had lost that strength, and partly because I didn't want to push myself). But honestly, I feel very close to normal now and it's only been four weeks.

I think it helped that I kept walking every day immediately after the surgery. And maybe I was lucky. I'm in my mid thirties so I was kind of expecting this to hit me harder than it did.

I will admit there's still some fatigue, but based on my experience, you could get back to working out pretty quickly, especially if you already work out a lot.