Più o meno è così, se non vuoi proprio metterne 120 puoi reindirizzarli alle sole categorie. Oppure se cambia una sola parte dell'url puoi reindirizzare solo quella che cambia, ti facci un esempio:
In un mio sito il cliente ha cambiato la parola hotel con resort, aggiungendo questa riga tutti gli url che contengono la parola hotel, questa viene sostituita con la parola resort.
RewriteRule ^hotel/(.*) resort/(.*) [L]
Conoscendo bene le sintassi del .htaccess puoi fare molte cose.