Okay, Guys. I changed both fuel filters. I changed the shorter filter first and it looked as clean as a new one.
Then when I took the longer filter off (the one with the sensor wire) "BINGO". The smaller holes, around the perimeter of the larger hole in the middle, were almost entirely clogged with a black, dark brownish looking goo. Sorry about the description, but I don't know which hole is the in-flow and which is the out-flow.
So, I guess I can assume it was starving for fuel. I'm just amazed that it would run at all.
Thanks again, to all that had some input.