Modify the Tags (Categories) Administration page
When we have come to a necessity of Tags Administration page changes, only way we've been able to find, was custom CRM/Admin/Page/Tag.tpl template creation. With more than 2000 tags, it was almost impossible to load the page, so we got rid of some CiviCRM stuff and replace it by "native" Datatable script (CiviCRM uses it anyway, but wraps it into set of features we didn't need at the moment). 
This is how it looks now, loads pretty fast and has only information we use (guess Tag Set and Reserved also can be stripped though): 
 

It's CiviCRM 4.6, but guess this part has no significant differences to 4.7 
So, you might want to give "custom CiviCRM template creation" a try, most likely you will get there sooner or later, if you continue to use CiviCRM for a long enough :-)