Well, fixing the vacuum leak really did nothing. It was pretty cold this morning, and took the car a bit longer to start. I did make a new observation though. The car will cold start, the idle is about 1k and then jumps up to 1.5k and then down to 500. That's when the engine stalls and you start it again. After a few times, the idle will jump back and forth from 1.5k to 500 and then finally settle at 1k and keep running. Any insight from this?

Edit: Also, unplugging the EHA when the engine is warm causes no change at all. Yet to determine if this is a faulty EHA, there is some shotty wiring running to it. There are some ugly solders on the EHA connectors and it is tied into the main harness with a wire nut.