Dodaj witrynę do narzędzia Google - Search Console i zobacz raport pokazujący błędy 404, z listy trzeba zrobić przekierowania typu 301 stary-adres -> nowy-adres. Zrób to w pliku .htaccess, takie są standardy i takie przekierowania dają największe i najszybsze efekty. Wyindeksowanie 40k wyników trochę potrwa i tak, po przekierowaniach nowa mapa strony i do GSC z nią.