Looks a lot closer to $200 for all 4 sensors.
And that would be buying the most expensive parts at Rock Auto
https://www.rockauto.com/en/catalog/chevrolet,2005,silverado+1500,5.3l+v8,1431121,emission,oxygen+(o2)+sensor,5132
You mentioned you were all about the fuel economy.
Nice, fast, fresh o2 sensors are high on the list of making your truck run as good as it can. That would go much farther than removing your catalytic converter and continuing to run your ride in a poor state of tune.
Regardless of whether or not you decide to remove your emissions equipment or not, getting your truck to run to perfection is the best way to ease the pain of low miles per gallon (or turn your 33"s through the bogs or across the desert).
While you are at it, a nice, clean MAF sensor is pretty important also...
It's not like it's 1981 anymore. The cats on your truck flow pretty good, rarely go bad unless abused and with a stock motor, you will not realize much in performance gains pulling them.
Have you been running your truck with a bad misfire for a while? Do you go through a lot of oil? If so, then the cat may really be dead.