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

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

Если словосочетание встречается в тексте, нужно чтобы оно заменялось со случайной вероятностью на другое.

Требуется скрипт, который будет заменять первое словосочетание, если оно найдено в тексте, на второе, третье или любое другое, из списка.

Важен вопрос нагрузки такого скрипта на сервер. Реально такое вообще?