If I were you, I would go to a good thrift store, buy a yoga mat, clean it well and cut yourself a mat to cover your step....
Now, look, I love Cathe and am a devotee of her, however, I bought her step mat and really it is not that great...I just expected it to be better quality and it wasn't...