Downstream sensors don't cause these codes. They are self-tested prior to execution of the cat efficiency test. Gasoline quality is also not an issue. Same for the MAF.
Your choices are:
PCM reflash
MIL Eliminators
New pre-cats
Black tape over the CEL
Ignoring the CEL completely
Steve