Dia did the same....ditched all of my emissions including the cats. I ended up installing long tube headers and dual 40 series flowmasters. Tailpipes dump on either side of the truck in front of the rear tires.
I would suggest just going to a reputable muffler shop rather than tinkering around trying to locate a bolt on kit. First of all, the kits if available tend to be more expensive than a custom setup for what you end up buying. Second, with a custom bent setup, you have more options as to where the exits are AND the duals will line up better. Most of the time bolt on kits fit like crap. If you have even the slightest variation of frame, axle or spare tire variance, you tend to have clearance issues.
my true dual piping with tight custom bends installed WITH the flowmasters and the proper hanger mounts was under $400 installed. That also included the old system being removed. Oh yeah...and the work has a full installation warranty that covers broken hangers and leaks.
One more item...depending on your taste and sound tolerability, a single flowmaster dual piped (two pipes out past muffler) will be much louder than dual mufflers into dual pipes. I wanted to tone down the drone so I ended up having a series 50 flowmaster tacked up to duals....way louder than two flowmaster 40 series into dual exits. Just for kicks the shop tacked in a single 10 series flowmaster. Extremely loud and it threw flames
As far as the heated o2 sensor. I installed one and it didn't make any difference. No codes before or after the heated was installed, no ecm changes, no changes in how it runs, idles etc. Im calling b.s. on that theory. It was basically a waste of $40 for the sensor and 2 hours of my time to wire it....and YES it was wired correctly and verified to be functional.....still absolutely no difference with it installed.