That behavior is outside the range of water/air temperature adjustments, so those sensors are not immediately suspect.

Check for condition of:
O2 sensor
Fuel pumps (one or both may be failing as run time/temperature increase)