YES!!!! This sounds exactly like my Boot camp I have done since Jan 2009. I joined boot camp after losing 60-70 pounds on my own just calorie counting and walking my neighborhood. I had lost weight but wasn't toned or strong. I had leveled off and was no longer losing weight for several months straight. So I decided to start boot camp.
I will be honest it was extremely hard at first. I was so sore I took pain meds just to be able to function and walk up stairs. Rolling over in bed , sitting down on the potty and other simple task had never hurt so much. But I stuck it out and within a few weeks the soreness was getting less and I looked forward each class.
We do monthly fitness testing (timed mile run, timed push ups, timed sit ups, timed rows, timed squat and press,etc) , It's a total body workout with weights, running sprints, stadiums, using bands and ropes, we do jumping jacks,planks, push -ups ,sit ups and so much more. Every workout is a new experience and I love that I never get bored.
I am stronger than I have ever been. I have muscles in places I never knew I had. The weight has come off and I have toned all areas of my body. I love my boot camp. It will be hard but it will get easier in time. Now I do bootcamp along with cardio (treadmill 5k, 5 mile on bike, 1 mile on elliptical). Please update with how it goes for you. I am very excited for you!