Cool stuff!
One thing about things like this is that when they get big they can lead to weird geometries–either the map has a tree structure or, if loops are allowed, you can get things where you go east three times and wind up back where you started. I wrote something that tried to take care of that by putting all the rooms on a grid.