LPU paint and Kiwigrip. Lots of options for paints and grip. The boat building forum I frequent is a big fan of EMC (Engineered Marine Coatings) and Kiwigrip (of course they sell it but they can sell everything). EMC is really expensive but is repairable unlike many LPU paints and pretty easy to use. I used it home on some exterior wood doors. Kiwigrip is easy and water based so there is one thing that hopefully won't give you cancer.
sand it all down then 2 coats of interlux 2000e then the kiwi grip where you want traction, you can leave the 2000e as your finish coat on all other spots.