I don't even wax the non-skid. Never did. Just clean it with whatever works.

Eventually if it really looks discolored/stained, re-paint with outdoor-rated latex-based porch floor house paint. The stuff is really tuff, easy to use and inexpensive too (no boat tax).