So I bought 3 coolant temp sensors. one looked like it wasn't a factory sensor. So i tried that one and then spent all day and a quarter tank of gas just idling the thing and trying to get it not to work. Seems to be fixed. Starts every time no matter what temp. runs normal in every way.
I am nervous to conclude that its fixed after the fiasco I went through. But So far so good. I'll just drive with my fingers crossed from now on.
Hope yours works too.