Вам правильно написали - делайте статичные html и отдавайте их ботам
PHP тут не нужен
Нет, если падает 2 сервера из 3, то возможны только 2 варианта:
1) Произошла потеря связности. Первый сервер не обнаружил двух, а два не обнаружили первого. В этом случае активным будет тот сервер, который имеет связь с другим. Сервер, который потерял связность - теряет кворум и перестает обслуживать.
2) Действительно упали 2 сервера из 3. Тогда нужно руками восстанавливать все это дело, ибо в связке 3 сервера мы имеем право уронить только один.
Третий сервер можно взять на том же hetzner в виде их VPS - будет стоить +5$/мес, это не большие деньги.
Уберите из конфига skip-locking
1. Да
2. Да. Использовать третий сервер.
Вам нужно настроить кеширование на nginx, чтоб сайты для незареганных пользователей отдавались из кеша.
К примеру стандартный вызов главной - это работа index.php + запросы к mysql.
В случае кэша - отдача файла с диска.
Вполне реально. Главный вопрос - в цене :)
Вам поможет RewriteMap
Посмотреть на что ругается в логах
Виртуализация лучше KVM, а панель - никакая, так как под высокие нагрузки нужны индивидуальные настройки.
А ядро пересобирать пробовали?