Those who think that one can buy pre-painted bolts are in no position to get sarcastic.
Galvanizing offers better protection than painting, and typically longer-lasting. However, where galvanizing won't work or is cost-prohibitive, paint can be used. It's not an all-or-nothing situation.
My main point about the paint is that the concern about hot-dip galvanizing A 490 bolts does not apply to the zinc-rich paint. Painting the bolt will not hurt it. It won't provide quite the same level of protection (especially if not properly applied), but it won't embrittle the bolt either.
Things to take into consideration are the zinc loading of the paint, the surface prep of the bolts, and proper application of the paint. Don't just go to Home Depot and pick up a can of something (and yes, this happens on commercial jobs sometimes). Deal with a reputable industrial paint company who will provide technical support.
Or one can get creative about the connection (like hand-designing a connection with a different number of bolts from the "off-the-shelf" AISC 8-bolt connection) and figure out a way to use galvanized A 325 bolts. I woulda thunk that a different bolt arrangement with the same centroid would do the same job, but I ain't no designer.
Hg