"Probably" a fuel injection problem sounds to me like a mechanic you should never go back to again! Especially for $1,000,000! No but really jokes aside, $1000 for a "probably" is a big no.

I am not too familiar with the M104, so I'll let others start you off.

Is this starting issue only? Or does driving get progressively worse as it warms?

__________________
2016 Monsoon Gray Audi Allroad - 21k
2008 Black Mercedes E350 4Matic Sport - 131k
2014 Jeep Wranger Unlimited Sahara - 62k
2003 Gray Mercedes ML350 - 122k