Yes, indeed. Let's get back to trying to help the OP.
A couple of more things occurred to me:
Coolant temperature sensor: If this has failed the ECU might think it's got a cold engine, hence it deteriorates as it warms up, runs rich, and may have been what destroyed the cats.
Lambda sensors: These start to control mixture as the engine comes up to temperature. Any leak in the exhaust upstream of them (hence my earlier point about the SAI pipes) or tired sensors, will have an impact here (although I'd expect a code to be stored). As the car has no cats, there's no harm in disconnecting the lambda sensors, accepting that there'll be codes related to that, but in doing so, forcing the system into open loop. If it drives better, that's an indication that the exhaust / lambda sensors are the culprit.
If that doesn't help, reconnect and try it with the MAF sensor disconnected instead.
Might be worth trying it with the EGR valve blanked off with a sheet of metal too.
Plus check the basics - plugs, leads, DIS pack. Cut it immediately after a run and see if the plug condition varies between cylinders perhaps?