Heh, story of my life, for 25+ years. I wire wheel as little as possible, just get the rust off, then hit with phosphoric acid, then put them in cardboard and coat the heads with spray on zinc. Good enough.
Just throwing new bolts at everything is bad for the environment! Reduce, reuse...