I think you's are kinda crazy spray painting fan blades.. but that's just me i guess

If I was gonna try to change the color of them, i'd probably take them apart, and soak the blades in some dye. It would probably look a lot better (if the dye takes), keep the fan balanced (probably), and won't come off