

I would use neither, you really need mortar for steps. Poly sand is really only meant for one layer of paver that are directly on the ground.
You can probably put the new steps over the old ones, I would probably deconstruct some of what you have there first to make sure the new ones are really solid though.



No problem! Unfortunately, I’ve come to learn over time that the best options for home improvement stuff usually turn out to be the more expensive ones and are often a pain in the ass labor-wise. I tend to be a perfectionist though, and I hate having to look at a sub-par job for all of eternity when I know I could have done it better/the “right” way.