The nonskid may be the source of water intrusion beneath the paint. Especially if it’s garnet. That stuff seems to punch through to the deck metal.
Diluted ospho works well to remove the bleed marks. But it needs to be rinsed off or it will etch the paint.