Installing headers -- While engine pulled or after re-installed?

I would install the headers when the engine is nice and loose or out altogether. You need all the advantages/space you can get.
I've been trying to install big block headers in my 69' Dart and it has been hell. Worst experience ever. Absolute misery.