Hi Donncha.
I use the custom taxonomies plugin.
http://nerdlife.net/custom-taxonomies/

The plugin also use the db tables wp_terms wp_term_relationship and term_taxonomy. But its not working.
It stores just the old term-id and not the old name/slug in wp_term of tags pages blog.
Any Ideas? Thank you.