Golover

5 миллионов ключевых слов на одной странице? Даже если и не забанит, то проигнорирует. Не говоря о том, что вес этой страницы будет несколько десятков мегабайт.

Что имеет смысл сделать: алфавитный указатель A-Z (или из чего там артикул состоит) и каждая буква ссылается на страницу со всеми артикулами на эту букву. Т.е. на главной будет 28 (по количеству букв) ссылок на страницы с артикулами. Поисковики без проблем перейдут по этим ссылкам и проиндексируют содержимое.

ну вес из ниоткуда не возьмется

а это называется "хлебные крошки", при грамотном подходе - примерно так и организовано

Новая страница проиндексирована? Если нет, подайте на переобход https://webmaster.yandex.ru/site/tools/add-url/
В любом случае желательно таки сделать 301 редирект.

Ну и возможно падение посещаемости не связано с переездом страницы. Нужно смотреть динамику позиций.

1. Сменить главное зеркало сайта
2. Проставить 301-редирект

1 сайт

domen.com/ru/gorod/catalog/id
domen.com/ru/gorod/contacts/
domen.com/ru/about/ - (эта ссылка общая для всех и указание города не требует)

Также, если нет части ссылки (где необходимо наличие города!) с указанием города:
должно быть определено автоматически на основе собранных данных + по IP (нечто автоматической базы знаний) или предложено окно с выбором города.
После определения значения автоматически или посетителем - значение города должно быть занесено в куки браузера посетителя.