If neither of those products have done anything, I don't think Seafoam will be a magic bullet.
If you have a little give to the fuel line going into the filter: you can probably get a flange tool rental at an auto parts store. Cut the fuel filter off right under the nut, reflange the new end of the line and then install into the new filter. I haven't tried this method, and I don't know how you'd cut the line while guaranteeing no sparks/fire.
You've got a good list going for troubleshooting already. Add to it: check the idle adjust screw (I know it's dumb, but worth looking at), check compression in the cylinders (I borrow a friend's tool, but again you can probably rent it). Clear all of the low hanging fruit first, then move up to pulling the fuel rail and looking at the injectors. You can wire them to an electronics test bench and manually activate them to make sure they click brightly.
Also, I only just learned this from someone else on this site, but you can have CEL codes set without the warning light coming on. Have it scanned?