This might have already been suggested...but how about making the graveyard so that when it was full and someone died, let's say this person's name was Tau, instead of having no grave, the first person in the graveyard--let's call them Ulu--would be deleted and there would be room for Tau, then when someone else died the second person would be deleted, and so on. There could also be an option to have your "origionals" preserved and never deleted, or to simply stick with the "old" graveyard.