Just a thought,
Why not make it possible to build hearthfires as well as walls and gates (and claims) inside caves? Not to mention whatever other things you might want.
Unlike some, I don't really see giant underground cities fitting in well with this worlds mythos, but hermits and outlaws (not to mention witches and cultists) occupying distant caves makes sense to me.