best textured stain over NEW deck?

I have a new deck - D. Fir stained on all four sides with Defy Extreme water based stain, but I need to put a texture on it for safety reasons (in the winter shoveling off snow is seriously dangerous, as slick as pure ice - even when cleared).

Any suggestions?  All of the texture product reviews are about restoring old decks/stain, not putting on top of new good stain.

Thanks!