Hi - I just discovered Grokker's "Basic Training" program by Keith Lazarus.
https://grokker.com/fitness/program/basic-training-with-keith-lazarus/5f0f80feeff320188fd50306
I had previously ignored the program because it is marketed for those aged 50+, but today I realized that it's terrific for everybody.
This is strength training, not cardio, but if you're up for strength training with a step bench, these two videos might appeal.
For cardio, I occasionally do two 1990s Gilad Janklowicz videos that remain challenging to me and that I find to be beautifully choreographed despite their old age.
In the absence of more recent videos, these two videos hold up well!
https://www.youtube.com/watch?v=K-2DWoSlbag
https://www.youtube.com/watch?v=hclvM-ZQink
Congratulations! Above are the only three workouts on Grokker that use a step bench. On youtube.com, try entering into the search bar: "step aerobics video", "Reebok Power Step Workout" or "Kathy Smith step aerobics". Good luck!
Hello, again! Today I discovered another Grokker program that uses a step bench (for strength training rather than cardio). I apologize that I didn't find this sooner, but the program is listed for "intermediate/advanced" exercisers, so I previously ignored it because I wasn't ready for that level until now in September. The program looks terrific. In case you are still hoping to use your step bench, maybe this program (with 18 videos!) by Ellysia Noble might be interesting:
https://grokker.com/fitness/toning-and-sculpting/program/lose-fat-and-sculpt-yourself/5501d0753988e3942624e41b Best wishes! :)
Here's another one that uses a step bench!