Up to 145 pilot whales died in a mass stranding in a remote part of New Zealand, with authorities saying they made the "heart-breaking" decision to euthanize dozens that lay stricken on the shore.