Hello all, I've been driving my 1995 LX for about 4 years now. The thing is a beast. I've put 40k+ on it. After buying to for 500$ it immediately took me halfway across the country, then halfway up the east coast and back. I literally am making money every time it starts.

Throughout the time I have done the fuel pump, fuel pump relay(x2), fuel filter, fuel pressure regulator, the distributor cap, plugs and wires, valve cover gasket, and speed sensor.
For the last several months when I start it cold it is VERY rough. It rumbles and bumbles just above 0 rpm before kicking up to ~1100 and then dropping slowly to and idle at ~800. Sometimes while it is rumbling very badly it will not start at all, then will immediately start like normal.
Recently I cleaned the throttle body and replaced the gasket, but it still starts the same. When it is warm it starts no problem. Any suggestions?