Did you have or test for binding on the original rebuild?
I'm thinking that if you had binding, you really didn't have enough torque on some of the bolts originally, and that would cause head gasket problems.....
Double nutting the studs to get them out may be the better way later...………….
Do you think the binding is really trapped air or oil?