After doing all that, we wanted to give the coolant system a proper test, so we drove it around until it got up to temp, and then kept on going higher. Using scientific testing (picture below), we were able to determine that the thermostat is bad, because it wasn't opening.
After getting that...