Maybe if instead of one single graveyard server, you had multiple graveyard servers and when one gets too full to function, the deaths would be added to the next graveyard server? A possible solution, unless the problem is hosting more servers