Running rich you say? Have you looked at;

* the thermostat
* the temperature sensor/sender

Possibly the PCM getting a "cold" engine signal and adjusting the fuel mixture rich to compensate. Both items are inexpensive and easy to replace. Good luck.