Only Bank 1 Sensor 1 and Bank 2 Sensor 1 could have an affect on the engine, the downstream sensors just monitor how well the cats are working and produce an error if necessary.
If both cats are getting hot then it sounds like the engine is running lean. If it was just one cat then it could be blocked but I cannot see two cats getting blocked at the same time. Also the fact the both cats are excessively hot kind of rules out that an O2 sensor is at fault because each upstream sensor controls just one bank of the engine, you would expect only one cat to get hot. You are therefore looking for something common across both banks, such as fueling, ignition and air control. If this issue is with both petrol and lpg then you can also rule out fueling therefore an air leak, faulty MAF sensor, ignition or poor electrics are likely causes.