Having just done my decks with the same pattern, with a whole lot less paint than yours. Paint will fill the valleys of texture and it will not have grip. I saw this when I over painted my flat areas before cutting in with Kiwi.
Firstly you have to clean it properly, s/s wire brush, or power sander, latter will take out the grip as well.
2 options
1)Paint with a texture additive in or over the fresh paint (sInca sand, crushed nut shells)
2) Kiwigrip, it needs to be put on with special roller or you won't have any grip, you can put on thinner, some pattern of existing will show, but the kiwi gives the grip.
Your deck looks fine, save some time/money and go sailing