И они не соврали! Этого железа должно быть достаточно. Остальное уже вопрос настройки сервера (выкинуть Апач, настроить достаточное количество воркеров php-fpm и т.д.).
Но, как я уже писал выше, у вас проблема не в нехватке ресурсов.
Когда тормоза возникают из-за излишка товаров, они возникают из-за базы, которая с увеличением количества записей начинает медленней обрабатывать запросы. И тут на помощь приходит кеш: при первом открытии страницы результаты запросов записываются в файл кеша и при обновлении страницы читаются уже оттуда, что происходит значительно быстрей, чем из базы. Но у вас при обновлении страницы тормоза ничуть не меньше, чем при первой загрузке.
То есть, либо тормоза из-за обращения к внешним ресурсам, либо проблема с кешем, либо просто есть кривой модуль, который и создаёт тормоза.
@Sn1pe, у вас сейчас существенные тормоза есть только в категориях (вчера были везде), так что советую для начала присмотреться к фильтру.
У вас стоит Mega Filter, на его тормоза часто жалуются.
Очень умно мерить качество хостинга ценой, ведь у всех хостеров единая ценовая политика утверждённая ГОСТом
Для примера, у меня магазины на 15к летают на серверах за 10 баксов, то есть тариф почти вдвое дешевле.