Hopefully the valve did not stick open for any length of time and make contact with a piston. Still though, the head will have to come off so there's that.
Also, IMHO, I would not "just remove" one head. If their "opinion" of guide clearance was tight on one guide, you have 15 more. I would make them redo both heads. Hopefully the rest of the engine is OK.
