Any signs of fuel from the Vacuum port indicates that the FPR has gone bad and will need to be replaced.
The part is about $15.00 at NAPA or Parts Source.
Good luck and keep us posted.
Ok so quick update here - so I FINALLY found a can of the Seafoam and the problem COMPLETELY vanished - and has been vanished for 3-4 tank fulls of untreated gas.
So doe this basically tell us that it was simply clogged injectors the entire time?