Okay. Here is output from newly made random dungeon structuring algorithm.
This is tree like at the moment (so ignoring symmetry). It wouldn't be hard to make additional connections between the room nodes, if we wanted to.
Too many dead ends might be undesirable too. We could preferentially make any additional connections through these so that they're no longer dead ends.