I have a content type with a large number of nodes (70K+) and have integrated a straightforward, though custom, node hierarchy solution (node reference for the parent, sibling order using delta).
I'm implementing a custom hierarchy management tool and have started out playing with taxonomy because the hierarchy management is already present (drag & drop). However, core's default taxonomy management only goes so far, and though a good starting point, will not be suitable for a vocabulary this size (moving a large piece of the tree somewhere else isn't possible, as the vocab is paginated).
I then thought about a view combo'd with VBO, and a few custom actions, but i'm not sure drag & drop could be used with this method.
Question: Have you used (or seen) a drag & drop hierarchy management solution (node or taxonomy) implemented either in views or a contributed module that fits this scenario?