Re-coding category-template.php to go to custom URL

Instead of redirects (which sounds quite hacky, unless I’ve misunderstood the question completely), you can create a tag.php template (or a tag-slug.php or tag-id.php to be even more granular, if you need) and customize that one with native WP functions such as single_tag_title().