I've had great results with the Krylon Fusion paint as you said.
It even mentions PVC on the can in small print in the list of plastics you can paint.
My pvc blades have been flying all winter/spring even in much rain, and they still look great. A few times during the winter I even hammered (with a hammer) a lot of ice of the blades and the paint still sticks fine.
I got mine at Wallyworld for about $4 a can. I like to mix colors while spraying wet to get the color I want.
It is quite toxic smelling stuff though. Gave me a headache.
No need for a primer or sanding. I put on two light quick coats, letting it dry inbetween coats.