I don't have a fuel pressure guage, but I just replaced the fuel filter tonight. I cut the old one open and it is covered in black sludge. So if all else I added some life to my fuel pump, I will see how my next tank goes. Hopefully that was the problem, otherwise I am out of ideas...
Not the greatest picture, but the original orange/tan filter is covered in black sludge, easily that comes off with a wipe of my finger.