Nitrous vs head gaskets

It should be fine - sounds like the tune on the bottle is off. Too rich is as bad as too lean, and the ignition has to be really consistent and powerful given the higher static and NO2. It's easier to tune a lower static ratio - but it's not a necessity. What did the plugs look like? You should be looking for aluminum transfer to the porcelain to see if it's detonating.