Thanks user "reMarkable"! I have similar problems with my 2008 Mazda5. Since my car only has 50,000 miles, I am taking it to the dealership to see if they will replace the thermostat for free under the powertrain warranty.
Update: After an argument with the acting manager and telling them...
