Replace all four with two hi flows. Part number Magnaflow 94106 from performance peddler and use code clubgp. Keep the front O2 in the same location and put the rear O2 about an inch behind the cat and you shouldn't have any codes.
Weld it in will probably be your best bet also. Leaks in the exhaust are no fun.