no point in sand blastig them, just soak all the rusty bolts in vinegar for a few days, this will clean all the rust on them, then put them have them zinc coated and will be like new again

but if you leave them out of the vinegar for a few days they will go rusty so best bet is clean them up and when your ready to take them to the coaters just give them a quick wipe and get them sent off