Поддерживаю вариант с обычным shared hosting.
Под ваши задачи более чем + уже настроенный и соптимизированый сервак.
Как вариант - fail2ban настроить
Ну или как уже советовали - IP в .htaccess заблочить, конечно если он статичный у ваших злодеев :)
Товарищи "хостеры", срасибо за конструктивную критику! Уверен у Вас всё в 100 раз лучше и без ошибок!
Контент сайта свой, отсюда и опечатки. Это не главное в хостинге. Исправим...
По конфигурации VPS - она соответствует низкой цене.
Если нужен хороший конфиг - это в сторону Dedicated уже.
А что в robots.txt ?
может там для яндекс-бота запрет?
Проанализируйте через Webmaster