Thanks for the tip, Benzmac. It was indeed the thermostat.

After a thorough flush and a new thermostat, the temperature gauge sits between 85 and 90, even cruising at 80 mph.

- Nathan