Those thermite ones they use for stuff like fusing railroad track repairs...
That would work. You can still gas weld, too, even after the EMP.