I wouldnt listen to your dealer, thats not a classic symptom of hgf. New engine is only a worst case scenario. A start would be the inlet gasket and inlet manifold, if she aint running right.
Are you losing coolant? mayo is not always present, any overheating