In a different direction, my car was doing something similar to yours and it turned out to be a failing MAF. Rough idle when starting up in the morning/after work. Lots of hesitation/low power/threatening to stall until the engine warmed up. I replaced the MAF yesterday and it now drives like a champ. It's an expensive sensor but if you've ruled everything else out, you might consider it. Or at least consider taking the MAF out and cleaning it with some MAF cleaner from your local auto store. I have a different motor than you (M60b30) but I would imagine MAF symptoms are the same across motors.
1994 530i - 117,000 miles