Not what you asked but what about one of those submersable livewell lights, if the light is below the surface it should be easier to see the fish.
cheers fnq
PS. My brother tried painting a poly kayak it was a failure and he was once in the spray painting game for a while but I dunno for sure it may be possible.