Procedural Generation: Best way to perform this final step?

[MichaelWion]

I’ve been writing a dungeon generation algorithm which:

1. Randomly plots rectangles within a certain radius
2. Separates the rectangles so that none overlap
3. Selects a certain range of these rectangles, based on total area and ratio
4. Collects their center points as an array of Vectors, and
5. Runs array of vectors through Delaunay triangulation

At this point, I am left with an array of Triangles.
The final step is to use this data to create a set of corridors.
Other tutorials suggest running this data through an MST algorithm (I assume Prim’s?), so that all points connect to each other only once, and with the shortest path possible.

Now, here’s the tricky part….
Between steps 2 and 3, I sometimes manually insert a rather large rect somewhere in the center of the rects to act as a sort of “arena/boss room”, with the idea being that I need between 3 to 5 other connections going to/from this room.

Does this break my ability to use Prim’s algorithm? How could I even use the data structs I have as input for an MST?
Is an MST even the best option for this?