Could it be the cold start valve? does it just shoot extra fuel during start or will it provide some extra fuel during the entire warm up process,also is it controlled by the coolant temp sensor? how do you test the coolant temp sensor,does it ohm out differently at different temps maybe there is a chart. It is the green one with 2 prongs.I had replaced the sensor 3 yrs ago for another problem I was just throwing parts at. Maybe the new one went bad.
I will also try the EHA adjustment. There is a boat load of 124 cars at the local pick a part I will grab a couple of EHA's temp sensors,and cold start valves for $5 bucks you cant go wrong ,these are very pricey items