I doubt it's flooding with fuel, but the EGRC solenoid is open when not powered, so unless it's been blocked off somehow, that EGR valve is wide open. (I remember my '95 stalling out once, barely ran, wouldn't idle, turned out the EGRC plug had fallen out somehow. Started right up when I plugged it back in.) Maybe the fast idle/cold idle is providing enough air to keep it going when the engine is cold.
I had a look at mine and the wiring for the EGRC solenoid runs along the driver's side valve cover, under a couple of vac lines, and is attached by a clip/zip tie to a tab on the valve cover towards the back, right under the IACV (fast idle valve, the tall one with the plug on top). Mine doesn't have an EGR temp sensor connection on the valve itself (pretty sure that was California-only), but there's an empty connector not far from there that might be related.
If the wiring is jacked up, or you want to confirm that it's the EGR, pull the vac line off the EGR valve (and plug it with a golf tee or something, it should be sucking air if the engine's running and the the EGRC solenoid is open). If the EGR valve is working, that should close it. If it's not working, you could loosen the bolts holding it to the manifold and slip a piece of pop can or something in between as a temporary block-off.
Download the service manual from Nicoclub and check out the EF&EC section. Lots of diagnostic info in there. The EL section has a harness layout that should help you find where the EGR connections are supposed to be and which harness they're in so you can track them down. Hopefully some muppet didn't hack up the harness.
It's also possible that the EGR is already blocked off and something else is giving you issues as it warms up. Given that the EGR has obviously been messed with, though, I would start there.