Enough paint needs to be applied to get it in the threads, but not so much that it comes off when putting on the nuts

The remainder of the hardware is painted at once.

The guy that finished the shelves (self picture).