Have any 96 Ford Taurus owners experienced sudden and intermitent power loss?

I have a 96 Ford Taurus 3.0Lt V-6. After warming up, while driving at any speed, the gas pedal will suddenly stop working. The engine still runs, but the gas pedal has no effect what-so-ever. Then at other times, mostly at higher speeds like on an interstate, I experience partial power loss. The gas pedal will only work a little bit. The car will slow to 45mph from 70mph. I pulled the trouble codes and there were three. O2 sensor circuit malfunction and the other two show lean in both banks. I replaced the O2 sensor as well as the fuel filter... This had no effect on the power loss problem. I was advised that it could be an old, deteriorating fuel feed hose that is collapsing in on itself, but which one? Does anyone know if the fuel pump is submerged on this model Taurus? Could it be the fuel pump sock? The fact that no codes are being thrown indicating a fuel system problem is puzzling. I would greatly appreciate any suggestions. Thanks in advance.