When we lived in Chicago, we used porch paint, which had grit in it. A lot of folks would buy paint and add playground sand, instead of buying the more expensive porch paint. It worked well. I realize you may not want to paint, but maybe you could add playground sand to your stain? Just kind of throwing that out there don't know if it would work.