Конечно, нужно добавлять правила в htaccess. Это помимо прочего стандарт google. Инструменты удаления в панели - просто новые фичи для ленивых зумеров.
Все верно, просто сделай скопом для всех 404 страниц по конечным URL:
Redirect 410 /catalog/adidas/adidasoriginals228/
Нормальные рабочие страницы не трогай.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.