I would check for warpage, especially on those those heads that over heat... and if they have overheated and have warpage (and they probably will) send to a machine shop to check for cracks.

As some have said here, you may not be able to machine these newer ... Login to read more.