99 CRV Starting Problems & Shut Off While Driving

For a month now, the engine frequently won’t turn over (only when warm) until I floor the gas pedal for a second or two. The engine is always warm when this problem occurs. And yesterday, the engine shut off while I was coasting at 40mph- very scarey! The check engine light has been on after all of these incidences.

I’ve been to the dealer 3 times with no solution. They pulled 2 codes from the diagnostic machine, which indicated coolant sensor problems, so I had the sensor and thermostat replaced. Problem still happening and getting worse.
CRV has 178,00 miles and DID have the ignition switch replaced when the recall came out on my vehicle.