Wasn't part of the problem with the heads that they would blow plugs out of them, or is that a different version of the 5.4 I'm thinking of? I've seen common exhaust manifold cracks/etc as well on these things.

Looks like you found the issue though. Sorry to see that.