Taxonomies should just be Post Types with bidirectional relationship capability. Then there would be no issue as we could use any Post Type feature.