Yeah, my NA2 headers were sitting over a year before I finally got around to it....
The OEM O2 sensors have different length wires. One is a few inches longer than the other. I purchased the NGK (NTK) O2 sensors as a replacement - didn't even want to try and remove the 115k milers from the old manifolds. If you do this, you don't have to remove the old sensors from the manifolds. The front bank manifold heat shield will have to be cut a little (I used tin snips) to get it out where you can access the manifold nuts. I bought new gaskets and nuts, and also replaced the oil pan gasket (if your car is old like mine, go ahead and do it now because after headers, the front header will have to be dropped to replace it in the future).
So, the NTK front bank sensor harness needs to be lengthened a good 8 inches (I just cut my old sensor and used the connector from that). IIRC, the two black wires go to two white wires, and the green goes to the grey wire (I think NCDOGDOC has a writeup on this somewhere - I just used a continuity tester to check). The rear sensor length is fine, if you angle the O2 sensor harness across the rear valve cover.
Yes, everything from the headers back is custom. I didn't mess with old seized stuff - just took my sawzall to it.
Dave