Get a second opinion.
I would accept that diagnosis only if there are exhaust gasses in the coolant. You can watch the coolant bottle for signs of air bubbling. A very good shop can test the coolant for signs of exhaust gasses in it.
Also, check the operating temp with an external thermometer. The internal dash meters are not very accurate.
Steve