First, deal with the codes you have. You have already spent your hard earned dollars on new O2 sensors and have the same codes. While several other items
may contribute to these codes, before you spend any more money on shot gunning repairs, get the the O2's checked as noted in my previous post. If the cat has died, I would of recommended to replace the sensors with the cats too. They do get tired and lazy in their output. Especially the front sensors. But you have already replaced them.
If you do find a shop to test the O2 sensors, they should be able to see what the temp sensor reading is and be able to check the MAF too with a press of a few buttons.
A lot of exhaust shops may be able to help you. They deal with this all the time. Be careful. If the cats are dead, they will have some aftermarket units to replace the factory ones. Make sure they are the right size for your vehicle. Or go with OEM.
Best of luck to you on this