Overpressure fuel returns to the fuel tank via the bottom of the fuel filter/regulator that sits on top of the tank. It's more likely heat build up as fuel recirculates that causes problems with the pumps.
O2 sensors aren't used by the PCM for fuel mix for at least 20-30 seconds after the engine starts, as the O2 sensors aren't accurate till they are over 300°C. If the rough running is right from the start the O2 sensor is not the cause. If the engine initially runs fine then has a short period of rough running, the heater element of the upstream O2 sensor may have failed. If this is the case the engine should run fine if switched back to petrol.
If the 02 sensor is suspected it can be unplugged. This may cause the check engine light to come on for an O2 code, but it will force the PCM to run using programmed fuel maps based on other sensor inputs. If the engine runs normally with the sensor unplugged the O2 sensor is the problem and should be replaced.