Eles estão preocupados com a logística de gerenciar muitas regras ou o desempenho?
No primeiro caso, considere a combinação de um hashmap gerado a partir de um banco de dados, gerenciado pelo CMS ou por uma ferramenta CRUD se, como Alex, a maioria das regras realmente vier de itens como movimentos de conteúdo e campanhas de marketing. Eles podem ser testados por seu pessoal de conteúdo e depois migrados para a produção com pouco esforço para as equipes de servidores.
Se os problemas forem de desempenho, bem, essa é uma pergunta "quanto tempo é um pedaço de string", mas certamente trabalhei em sites com centenas de regras de reescrita para dar suporte a migrações de conteúdo onde não houve impacto mensurável nos tempos de resposta dos servidores.