Попробую обобщить и задам свой вопрос...
Ясно, что ни PHP, ни MySQL здесь не причем - основную работу делает все-таки Apache. Я вижу три варианта использования его возможностей для решения этой задачи:
1) ErrorDocument 404 ... (модуль - Core)
2) AddHandler ... (модуль - mime)
3) RewriteRule ... (модуль - rewrite)
Меня интересует именно RewriteRule.
Понятно, что модуль mod_rewrite обычно отключают, т.к. он достаточно ресурсоемкий. Но если при компиляции/запуске Apache он все же включен, если ли у этого подхода какие-нибудь недостатки по сравнению с первым и вторым вариантами?