Gasket

Would the fix then be new heads?
Yote

No. Much simpler than that. you can tap each hole to 1/4" and use set screws to seal the holes shut. The exhaust manifolds will have to be removed though.