Haven´t removed them on a 95. But have welded a few. All that I have welded, were an alloy, got some nickle or something in there. Yours may be some warped, lay the sealing surface on something flat. I´ve warped them some more welding. Used a wire welder, a little hotter than normal, put some spot welds across the crack before welding. Sprayer the header (with an old window pump sprayer filled with water) to keep the heat down. Welded in short runs, and allowed it to cool some between runs. Control the warpage.
Have spot welded them, while still in the vehicle, then removed to finish. (after unpluging the computer/why take the chance).
I´ve welded a lot of pipe, sometimes have to weld a little on this side then a little on the other side, kind of controlled warpage. Haven´t had to throw one away yet, but have them flex pretty good.
When reinstalling, tighten from the middle out, in stages. A very light coat of lithium grease on the gaskets or a very fine/light coat of high temp silicon. Will help them flex/slide a little during installation, if they are warped.
They usually cracked agian, next to the weld, not at the weld, after a few years. A trip to the oven (annealing) or a softer wire (maybe a soft stainless), might cure the temper cracking. Boat shops are good at repairing headers and often have an oven.