I've done it
Use a good marine deck paint, you can buy anti-skid additive. You simply mix in the additive to your paint per the directions or add a little more. Take your time and tape (blue tape) off the area to be painted after you have prepared it, filled any holes or cracks, sanded it lightly, and wiped down with solvent. I applied it with a two inch brush, the tread surface is waffled, and it goes on smooth. You can not tell it was brushed on. The additive dulls the finish somewhat. Of course you do not ever apply wax. I have over 700 hours on a boat that I repainted the anti-skid on it has held up great. Save a little in a jar for touch ups and you will be good for years to come.