Up to half a million mussels were effectively cooked in the wild in unusually balmy waters on the New Zealand coast in a massive "die-off" that marine experts have linked to climate change.