Если честно, мне всё еще не понятно, а для чего менять урлы? Ну вот есть у тебя к примеру товар "туфли на каблуке", ты хочешь чтобы он был в категориях "женская обувь" и "туфли", при этом сейчас он по логике находится только в разделе "туфли", если планируется просто подвязка от других категорий с динамическими крошками, то я вообще не вижу смысла урлы менять. Т.е. если менять, то менять сразу на каталогонезависимые