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

yeah, the answer to your original question is YES! install them AS you are setting the engine in place. depending on the design you might have to break apart the connection for the tie rod, so figure it out and do that work while you can still crawl into the engine compartment without the engine in the way - much easier!