Usually for my stuff if it's installed it can be painted the same color as what it's installed on. I like your newspaper tip though. That's a good idea.
When painting bolts before installing I always punch them through a piece of cardboard. Paint them, let dry, and then take out of the cardboard and reinstall.