Я вполне уверен нет никакого жесткого предела того, сколько mod_rewrite постановляет, что можно использовать; апач будет в основном видеть .htaccess файл и пробегать правила mod_rewrite в порядке
Однако существует несколько пределов, с которыми Вы могли бы столкнуться:
Можно хотеть исследовать директиву RewriteMap и настроить файл хеша и уменьшить 20 000 правил mod_rewrite до единственного правила, которое ищет запись в 20 000 баз данных файла хеша объекта вместо этого.