1995 E320 No Power on Acceleration

[IYAAYAS]

First off, I live near Green Bay, WI and this winter has been BRUTAL! Seems like every day has been at or below zero since December! Probably part of the issue. Now onto the issue at hand:

I noticed a couple days ago that it was running with a fluctuating idle at red lights on my way to work in the morning. RPMs at or slightly above 5k but well below 10k. I turned off my heater and the idling problem seemed to go away. Okay... engine running better, but I'm freezing my ass off... oh well, I'll deal with it.

Tonight after work I had some errands to run across town. Well, the idling issue got so bad that it almost died a couple of times. At red lights, I would have to throw it in neutral and press on the gas just to keep her running. When driving, it would lose power and pressing down further on the gas wouldn't do anything. Stopped and filled up (little over 1/4 tank) at a different (known good) gas station (Kwik Trip) and got a bottle of injector cleaner right away.

Went onto my errands and problem still there. Turned around and went home and engine seemed to be running slightly better. Could it be bad gas from a different gas station (Express)?? Both have no ethanol added to their premium and (I believe 91 Octane).

Also... replaced my fuel filter and HP line in October. Any help would be appreciated. If you made it through my "novel," thanks!