Is the
current non-skid molded into the
deck as a uniform geometric pattern or a random distribution? Of course, it's easier to make it pretty if your not trying to match or keep a geometric pattern like the commonly seen diamond grid. If the old paint is worn, but not flaking, then you might have success without attempting the total
removal of all the old paint. You might test the option of wire brushing the existing surface and applying a primer that bonds well with the old surface. If you're working with an amorphous surface you might consider fine quartz sand sprinkled on your final wet coat to increase any
lost non-skid quality. I always liked the quartz sand non-skid over the uniform patterns because
deck repair spots can be made "invisible". A
salt shaker and a little practice can insure a very uniform sand application on the wet paint.