Sea change: What took decades to destroy in oceans took millennia to recover