Optimisation de la réécriture d'URL

[b]Description du programme / site web :[/b]
Soit un site internet affichant essentiellement des pages dynamiques issues d'une base de données.

Pour faciliter la compréhension de la navigation dans les différentes catégories et sous-catégories, ainsi que pour le référencement ... les URL sont réécrites.
Cette réécriture est effectuée par l'intermédiaire d'un fichier .htaccess placé à la racine du site.
Celui-ci est renseigné à chaque mise-à-jour du site par un script, qui inscrit pour chaque page du site une ligne telle que par exemple :

RewriteRule ^Categorie1/Categorie2/Categorie3.html$ /index.php?cat1=1&cat2=5&cat3=32 [L]

Le fichier .htaccess comprends donc actuellement autant de lignes que le site compte de pages.
Avec l'augmentation du nombre de pages du site (c'est à dire du nombre de données dans la base de données), la taille du fichier .htaccess est devenue très importante et ralenti donc considérablement le temps d'affichage du site (surcharge du serveur).

[b]Fonctions, contenu à ajouter ou à modifier :[/b]
Il est par conséquent nécessaire de modifier la façon dont se fait la réécriture des URL sur ce site.
Par exemple en définissant des règles dans le fichier .htaccess de façon à en réduire fortement la taille et/ou utilisant des systèmes de cache ...

[b]Autres aspects de la prestation :[/b]
Le prestataire est libre de proposer une solution de son choix (à expliquer toutefois avant mise en oeuvre ;-)).

Le résultat final recherché est une amélioration nette des temps de chargement du site, dont la taille importante du fichier des réécriture des URL semble être à l'évidence la cause .... toutes suggestions d'amélioration à ce sujet sont les bienvenues.