If it is anything to do with badly overheated engines, I would recommend rebuilding at the mileage indicated. If the condition of engine is good, head gasket replacement would be suffficient to get many more good years of service from it.
However you should check the overall condition before replacing gasket or rebuilding. Next option would be a used unit.
Sunday, August 17th, 2008 AT 6:54 AM