What about exhaust leak, particularly cracked exhaust manifold? Would definitely explain why the noise is worst when engine is cold/under heavy load. This happened to a Nissan Armada I had (very common), and I'm pretty sure I've heard reports of cracked exhaust manifolds on v8 runners on this...