Я бы по другому решал задачу... что-бы в URL не было /cat- /pr-и т.д. и что-бы нагрузка на БД была поменьше...
В таблицу url_alias добавить колонку language_id, и при записи товара, производителя, категории или статьи автоматом генерить для каждого языка псевдоним в эту таблицу. С учетом SEO URL который я залил сегодня в SVN, можно просто заголовок почистить от знаков препинания, непечатаемых символов и вся генерация...
в SEO URL к запросам добавить условие по language_id и ЧПУ будет чистенькое: domain.tld/отдых в тайланде
Признак языка делать не в URL, а разными доменами... так и продвигать будет легче...
Единственное прийдётся повозиться с переключением языка... но это в любом случае и не зависит от алгоритма построения ЧПУ. Так как у тебя разные URL то с редиректом будет заморочка...