I've seen togishi (Japanese sword polishers) dig them out of the stone and put the stone back to work. That might save you some postage if the bad bits weren't very deep and the stone was expensive...