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.