We have deployed an update that makes it easier to update contact tags. First of all we're now showing the tags within the contact listing. Contacts with too many tags will have a shortcut to see all tags in the sidebar.
The tagging component to manage the assigned contact tags got a lot better: