its not black zinc, its black oxide.
no those fasteners that were coated by the manufacturer went through all the steps to relieve the chemical hardness.
these head bolts are not the torque to yield type, and can be reused over and over again as they do not stretch....but i think you have other issues if you have over heated this a few times.