I've painted bolt heads before - not so sure about threads.

I stripped the original plating off with a soaking in a strong citric acid solution (the kind used in kitchens). Then primed and painted. The result is a fairly robust finish.

Powder coating might work.