I don't think it would be hard to just increase the size of each floor, just by increasing the chances of branching paths.
I think the problem with this game is that most people won't go back and loot through all the rooms like I do, and the difficulty of the game is designed for such people.