Instead of procedural generation, maybe do something like Nyzul Isle, where there's a set of maps that is selected from randomly when you move to the next floor. Actually, I'd love to have something exactly like Nyzul in this game, as it was by far my favorite content in FFXI.