Doubltful that it’s caused by the oxygen sensor. Most common cause of reduced MPG is worn spark plugs. And to answer your question, no, you don’t need to replace the downstream because it has nothing to do with calculating air/fuel mixtures. Its only job is to monitor the cat performance.
Your engine runs at around 200°F so your climate doesn’t change the oil recommendation. Neither does age. Stick with the recommended oil