The EGR valve is one place where the exhaust and intake can intersect, and there are coolant passages in the intake as well, so is it possible you could have a weak intake gasket that is allowing exhaust to put bubbles into your coolant? Once you pull a head, you're into it for a lot of effort...