I found exactly what you need:
Custom Taxonomy Order NE
Free right out of the WP repo.
I was already using a post type reordering plugin and I hadn’t given much thought to reordering the features until you brought it up. So I took the clue from your post that they were basically tags and did a quick search for a reordering tags plugin and found this. I tried it out and it works beautifully.
