Regarding painted nonskid, I've had good luck with interlux inter-grip nonskid additive, I used it on a swim step, and it provided secure grip while still being comfortable enough to sit on while wearing a bathing suit. It had more of a finely textured plastic and less of a sandpaper feel.
For...