If the fuel pressure is 80 PSI with the engine idling, the injectors are flowing about 25% more fuel than the PCM is programmed for. The PCM can only reduce fuel flow by a maximum of 23% based on O2 sensor feedback (using the long term fuel trims), so the engine is running excessively rich.
That will foul the spark plugs, causing misfires. All that extra fuel can bypass the piston rings, wash the oil off the cylinder walls, and dilute the oil in the crankcase to the point where the engine can suffer piston ring and bearing damage. Check your motor oil for the smell of gasoline. When you pulled the old spark plugs did they show signs of excessive carbon buildup?
The fuel PRESSURE is not affected by the O2 sensors, the MAF sensor or the condition of the plugs/wires. They can cause an excessive fuel FLOW through the injectors, but not excessive fuel pressure.
One possibility would be a restriction in the fuel return line from the fuel pressure regulator to the tank sending unit.
Odd that there are no codes set for exceeding the limitations of the long term fuel trims, but the short term fuel trims may be overriding the limits of the long term corrections.