"I'd like to be able to move one tag from category A to category B without loosing connected data (and eventually with "updating the auto-tags)?

The reason is that you start setting the tagging, and in the time being, you'll find out you want to ch"