For those that may have the same problem in the future. The problem turned out to be a clogged fuel filter likely due to the failed fuel pumps 30k miles ago. So if you've had to replace your fuel pump, it's a good idea to replace the fuel filter while you're at it.