I'd take a fuel pressure measurement.

I got bit by one of these running a 100psi due to a stuck regulator.

Sounds like similar symptoms with the black smoke and no idle. Login to read more.