since engine temp seems to have played a part in this,
i suggest you look at the engine coolant temp sensor.
if the engine is warm and the computer thinks it is cold,
you will get the wrong fuel mixture.
there are 2 temp sensors,
the one with 2 wires feeds info rto the ECU.
the one wire unit is only for the gauge.
it is a little difficult to get to, passenger side rear under the intake manifold, on the cross over pipe.
and the hoses around there are all old and brittle.
when i did mine i busted a small hose going to the IACV.
i used a generic piece of hose to replace it,
which worked fine,
but i almost had to do it twice since my fix blocked the PCV hose or something like that.