Painting a boat is not usually recommended, but to regel that blue to red will cost a ton.
You could always wrap the blue part or if you truly want to go with paint, then the only ones that I've ever heard good things about was called awlgrip and imron. Both are pretty durable and have been used in marine applications. I believe they are fairly expensive as well.