rust removing/protecting fender bolts??

[Lost81c10]

My fender bolts have surface rust and wanted to 1) clean them 2) remove rust and 3) paint (or anything else possible that will protect them as if when they were new).
So for #2 I bought this metal rescue rust remover and dropped the bolts in a container and filled it up with the liquid. I let them take a bath for 24+ hours. The rust is gone from the bolt, but how can I protect them now. I was thinking primer and paint but will that work, will they still bolt on with the coat of paint or is there another/better way.
What have you all done with your bolts when you painted your truck/parts, if removed? or will i have to get new ones? Appreciate all you assistance.

Thanks.