Waitrose is first to stock the newly sustainable species, more than a decade after stocks came perilously close to collapse