Hopefully this helps someone in the future..
I replaced the ECT Sensor and my problems are solved. I believe my old one thought the car was cold when it was actually warm, causing the ECU to flood the engine with gasoline resulting in difficulties starting.
