Support node sort by taxonomy vocabulary

Imagine nodes with a terms from three vocabularies. One of the vocabularies is called Priority, and each node has term High, Medium, or Low from the vocabulary.

Drupal should provide a way to order the nodes' primary sort by their taxonomy from a selected vocabulary. E.g., if the nodes are sorted by their respective term in Priority vocabulary, all nodes with term High are sorted before all nodes with term Medium. Note that an alpha sort works in this case, but sort should also be doable based on terms' weights.

I can't use Views's built in sort because it does not distinguish by vocabulary; it appears to sort by whatever term it can find in the node, regardless of taxonomy. My nodes have terms from multiple vocabularies, so that sort would be nonsense. Per #150896: Sort on Taxonomy: Terms for [your vocabulary], it appears that the Drupal system makes this unacceptably difficult for Ernie to implement in Views.

I also reviewed Comparison of Node Ordering Modules, and none of those appears to support this request.

I imagine this issue is not filed correctly, but I am not knowledgeable enough of Drupal's or Views's design and future path to know what the correct approach is. Thought I would start with the core and work up from there.