Ended up doing a video about random dungeon generation and how that works in the context of this game. I'll keep in mind the skill development concept video though, that's a good idea, but may take a bit more planning.
EDIT: I also just re-read my initial post, and just realized that I'd already thought of doing that. I'd forgotten about that until now.