Предполагая, что все эти страницы в конечном итоге в Joomla, я думаю, что использование .htaccess или mod_rewrite является ошибкой.
Я думаю, вам гораздо лучше узнать, как работает Openserf. Я предполагаю, что у него есть небольшой фрагмент кода, который запускается на ранней стадии для каждого запроса, который запрашивает базу данных и выдает Redirect через PHP, если есть попадание. Еще одним преимуществом этого подхода является то, что Joomla может даже иметь возможность переписывать ссылки на своих страницах, чтобы в первую очередь указывать на чистую версию, сохраняя пользователю ненужное перенаправление
Кстати, именно так и поступает модуль Pathauto в Drupal, и я использую его все время на некоторых довольно больших сайтах с тысячами страниц.