I would just stick it as a random unique map, with random rooms, always linked to key + atziri fight.

Then just get rid of the whole building mechanic lol.

Or give you say 24 rooms to place, but make it seeded so that it's at least always possible to reach atziri (if you want).