ummm wooooooow, that is a lot of tags (or rather tasks added to that tag). Never considered that edge-case. Can you give some information on why you added this tag to so many tasks? Why do you still need to use that tag even after you've marked it as "hidden"?
I've decided in the past to only hide hidden tasks/tags in the selection menus, but show anywhere else, see here for more info