Jak zmieniasz linki na stronie to zainstaluj sobie taką wtyczkę:
https://pl.wordpress.org/plugins/redirection/
i te stare przekierowuj na nowe, 301. Wtedy nie stracisz ich "mocy" i ludzie nie będą dostawali 404.
Jest też wtyczka do sprawdzania które linki są złe, jak masz Google Analytics to tam też chyba gdzieś była lista błędnych.