You ladies need to go back in time and discover the Golden Age of Cathe's step creativity. If you don't already own the CTX series, you are missing out on some fab cardio routines, especially All Step, Step & Intervals and Power Circuit:
https://shop.cathe.com/Cross-Train-Xpress-Exercise-DVD-p/300.htm
You also need to get hold of Cardio Hits DVD which has 3 step workouts on it, of which 2 are tough and some of the best step work Cathe has ever done: Power Max and Step Works.
https://shop.cathe.com/cardio-hits-p/230.htm
Then, don't forget Body Max 1 and especially 2: these include an extended step workout, the last section of which will include intervals blasts interspersed with lower body resistance work:
https://shop.cathe.com/Body-Max-2-Exercise-DVD-p/722.htm
And are you doing Step Blast? if not, you are missing out on one of the best step DVDs ever:
https://shop.cathe.com/step-aerobics-p/619.htm
That lot will keep you stepping and grinning for at least another year!
Clare