All I can say is holy crap dude! I would have shot the car a loooooong time ago! Nothing would satisfy me better than burning mashmallows on it on a cold night. Cudos to you for hanging in!
If i wer you, I would just start at one thing at a time. Seems like there are too many things to jump at. I would rebuild (in my mind mostly) the WHOLE fuel system. I would check it from azzhole to elbow. Replace what does not look right. Check everything fuel related, that includes EVAP parts. After that move to the next thing. Break down the electrical into section. Sensors, grounds, DME, spark........ Go over each one meticulously, hot, cold, with cherry flavor, ice tea, whatever, pretend like your BMW testing grounds! Throw the sensors in the oven and test, freezer over night and test etc. I know your gonna cover a lot of same ground, but, check and document so you can move on and have a record.
It does sound like fuel or spark issues, duh, but, also recheck the basic condition of the engine, like compression and leakdown too.
One thing, and I may have missed it, is I did not hear anything about the TPS, MAP or MAF??