as was said previously, some head gaskets purposely block coolant holes, so i would try it on the road first.
however, i'm still wondering about the "rebuild" quality.
you may eventually have to pull the engine and check everything, just to be sure of it's integrity.