Wouldn't it be a better idea to significantly expand the size of the realm? It wouldn't be as hard as the Amdeneir project going on, considering that any modeler could make a room, and then those rooms could be randomly connected in a ~grid. So, each time you go through an ~doorway in the death realm, you can't be completely sure where you'll end up. So as to keep players meeting each other, the rooms will not be instanced, but the travel between those rooms will. This could be done with pitch dark passageways, portals, and teleport traps.
This is the kind of dungeon I would love to create; the normal one just isn't enough fun.