If it were me I would start with a compression test. If that checks out maybe pressure test the cooling system. Usually doing diagnostics before taking things apart is much easier.