I'm running into some issues cracking exactly how to do this all myself, and I figure this has very likely been done before. Does anyone have any suggestions for addons to use, insightful places to look at, and anything else that might be of service?
What you are looking to do is procedurally generate a dungeon.
There is a lot of information available about doing just that on the procedural content generation wiki.