Hi, Blondie!
I'd recommend adding more strength training. Both because it is more effective at increasing your metabolism, both in the long-term, and as an áfterburn' to workouts, AND because it's something that your body is not as used to, so your muscles are more inefficient at it, and will use more energy to do it. (I also believe that the body adapts to the same type of cardio more quickly than it adapts to weight workouts, which you can change the intensity of by upping the poundage, and adaptation by the body means conserving energy, and thus burning fewer calories for the same workout. Also a good reason to mix up your cardio.)
Wome's Health came out with a "Shape up for summer" issue that has some good advice, IMO, on shaping up over a 3-week period.
The first week is strength building to increase the metabolism using resistance training. They recommend 4 days a week of full-body resistance training, with failure at 8 reps, with 30-45 minutes of cardio on off days.
Week two ups the burn by substituting an interval workout for one of the strength workouts.
Week three replaces another weight workout with intense cardio.
I think the general idea of the rotation is a good one: focusing on srength and muscle building first to increase resting metabolism, then getting more into cardio.
Following their basic idea, you could do a rotation of S&H or PS or Gym Styles, with cardio on off days. Or a Pyramids rotation, using each workout 2x/week, with cardio on off days.
It's also good to do some interval workouts (HIIT: High Intensity Interval Training) 1-3 (at most, IMO) times a week, starting with 1x/week, then adding a second session as you get used to it, leaving at least 48 hours between sessions (HIIT is hard on the body, and can overstress the heart if overdone).
Cathe's Interval Max/IMAX workouts fit the bill here. And there are enough that you can vary which ones you do from session to session, to avoid boredom. I like Interval Max (IMAX1) for it's straighforwardness: athletic and simple choreo, but high intensity interval blasts. Many people think it is more intense than IMAX2.
I also like IMAX2: a bit more variety in the moves, a bit more choreographed, fun music and moves. I don't like IMAX3, because it combines more complex choreo (not always well cued, IMO) and high intensity, and I prefer my interval workouts to be more simple in choreo. It is the most intense of the IMAXes in terms of the inteval blasts.