Lo de escapar por arriba se ve realmente dificil de solucionar. Puesto que aunque hagas una corniza ancha, siempre puedes bajar usando la arena del desierto.
Se me ocurren unas cuantas cuantas variables a modificar, Primero, al jugador le será imposible fabricar o conseguir un valde (esto es bastante simple y no creo que sea problemático). Segundo, se crea un lago de lava por encima del nivel permitido de construcción (porque en el nivel superior no se puden poner bloques, pero si fluidos y antorchas... aunque con el mcedit puede ponerse cualquier tipo de item). Se varía el ancho del lago de tal forma que sea imposible de cruzar por más alimentos y armaduras que tengas.
Es todo lo que se me ocurre, al menos por ahora. ¿qué les parece?