Interesting concept and the execution was really nice. I did eventually realize I could simple give a bunch of treasure as a solution but I also played through with a more reasonable challenge.
It would be nice if there was some kind of score or cost system to try and make me create more interesting dungeons. A very well done game.