Start by painting your fan blades in a light shade such as white or light gray so that your stencil really stands out. Be sure to use exterior paint so they can stand up to the weather. Let them dry fully.
I didn't bother to fill the holes in the bottom but you can if you wish. Just be sure to paint both sides.