Hi!
I can't help with the knee problem, but I did want to recommend that you look into Step Heat and Body Max.
I only step once a week (run/spin/kickboxing etc. rest of week), but I, too, find I have to be particular about the step tapes I do -- or my fussy knees complain! :(
So far the...