x2 on having the heads checked/resurfaced. Having them re surfaced is something you should always do regardless if the engine has been over heated or not.did you have the heads checked while you had them off? checked for cracks, flat surface, valve seals?