So I put the old coolant temp sensor back in, put yet another thermostat (third in a year) in and the went through the bleeding process again. Drove at highway speeds for 30 minutes and didn't even get hot enough for the fan to kick on. The code was still in so I did the key dance as stated...