That first picture looks like a fair bit of salt build up. Agree with head skim, considering the cost of the new gaskets, new head bolts, etc. Check out the thermostat while you're at it. You can use a diluted vinegar solution to spray on, then clean out the head water-jacket so it's spotless. All traces of the old gasket need to be removed.
Lightly lube new head bolts (not Copperease) and tighten in sequence.
Looks like you've a broken bolt there too. Use a bolt extractor tool to remove.
650 hours... that's just run-in! Cheaper than replacing it.