PHP-скрипт замены словосочетаний на словосочетания

Есть большая база словосочетаний, где одному словосочетанию соответствует одно или несколько других словосочетаний. (Например, "синяя река", ему соответствуют "глубокое озеро", "белое море").
Если словосочетание встречается в тексте, нужно чтобы оно заменялось со случайной вероятностью на другое.
Требуется скрипт, который будет заменять первое словосочетание, если оно найдено в тексте, на второе, третье или любое другое, из списка.
Важен вопрос нагрузки такого скрипта на сервер. Реально такое вообще?