Уровень логирования какой стоит у PHP? Подозреваю, что проблема именно в скриптах.
Сколько по факту запросов в секунду? Если действительно это бот Яндекса, то стоит точно озадачиться производительностью своего детища.
Ну и зачем пляски с куками? Можно заблокировать в robots.txt или по юзер-агенту блокировать, как писалось выше.
Ну да, можно
Сайт корпоративной сети? Или в Интернете? Встречный вопрос начальнику - а если юзер под Linux / MAC / мобильной платформой?
Можно использовать php-cli, если в скрипте не используются всякие переменные окружения веб-сервера.
Если протестировать нагрузку, можно воспользоваться утилитой ab. Или сервисом http://loadimpact.com/ (когда-то точно были бесплатные тесты, не знаю, как сейчас). Ну или на худой конец взять кликандер-трафика на сто рублей, да посмотреть, как отработает сервер (всякие mysql-slow и т.п.).
http://php.net/eval
post-name - константная строка или нет?
Да, но в таком случае будет не вероятность в классическом смысле (от 0 до 1 или от 0 до 100%), а что-то типа ведра с шариками (в ведре 10 синих, 20 зеленых и 60 красных, какова вероятность что будет вытащен шар нужного цвета), такой массив несколько сложнее заполнять, с точки зрения прикидывания необходимой частоты показа элемента. Хотя, кому как.
