In recent versions of wordpress I see a new searchautocomplete text field on top the custom taxonomy metabox (when hier