The Epic Tale of Level Generation Conundrum – solved!
Those two other methods I was trying? Those with actors? Didn't work out. What did? Going back to one of my first ideas, with level instances, and simply adding some nodes that try to spawn the special rooms until they succeed. Navigation volume issues? Shouldn't be a problem after all. That's another milestone down – and a big one!