Something in the interactive fiction space or adjacent to MUDs is also an interesting idea for a space in which your view of a network of stable identities is unique and shifting over time. The mention of leaving marks, archaeology, and 1000 Blank White Cards reminds me of Emily Short's San Tilapian Studies.