Prestone fuel injector cleaner is most likely comprised of not much other than kerosene. Run some fuel system cleaner like
Redline SI-1, Chevron Techron, or Gumout with Regane. All three of these contain a significant amount of polyether amines, which is a detergent co-developed by Chevron and BMW to effectively clean fuel deposits without leaving behind deposits of its own as solvents and other cleaners do. Redline SI-1 contains the most PEA out of the three. I've read anecdotes that Techron (which is really just Chevron's name for PEA) can clean sulfur buildup from the fuel level sending unit in the tank while other cleaners don't. Perhaps try doubling the dosage (2 bottles in 1 tank). Add fuel system cleaner before you fill up the tank so it mixes better.
P0420 is generally caused by either a failed catalytic converter, or a faulty rear O2 sensor misinterpreting the efficiency of the cat. Since cats are expensive, I would try replacing the O2 sensor first. P0420 is the right bank (passenger side). You can try
this sensor from RockAuto. I've used Beck/Arnley parts before, but never their oxygen sensors, so caveat emptor. I believe the manufacturer of the OEM sensor is either Bosch or NTK. This sensor was the cheapest on RockAuto, that's why I picked it. Be sure to use a
5% off discount code if you decide to purchase it.
If you do not run at least 91 octane, it may be wise to start. 91 octane or higher yields the best performance from our engine, and the difference is noticeable. The cost difference is only several dollars per fill-up, well worth it in my opinion.