Painting perforated paper

I need to paint some perforated paper and am not sure which type of paint to use. I was thinking spray paint might be best since its thin and will run through the holes. Anyone have any suggestions?

thanks!