Do you actually need the catalog pages anymore? It may be as simple as disabling uc_catalog. It implements hook_term_path() to override the taxonomy links and points them to the catalog page. I don't know of a good way to do that other than with a module, though.