Von der Historisierung hast Du, dass der „alte“ Link auf jeden Fall nicht ins Leere läuft. Es wird ein 301 ausgegeben und das Quellcode gibt „brav“ das neue Canonical aus. Andernfalls würde der Link in einer 404 enden. Das ist dann für Suchmaschinen wie auch für Benutzer schlecht.
Wenn diese URL so alt ist, dass man sie nicht mehr will bzw. eine neue Kategorie an die Stelle rücken soll, kann man den Datenbankeintrag in s_core_rewrite_urls löschen. Beim nächten Erstellen des SEO-Index wird die URL der neuen Kategorie zugeordnet.