Перейти на php7
http://inchoo.net/magento/its-alive/
Увеличить размеры буферов и кешей в mysql раз уж есть 4Гб памяти (заменить дефолтный конфиг my-huge.cnf для начала)
Бегать всё начнет быстрее раза в два
Судя по ответу техподдержка некомпетентна, ибо вообще в Linux техническая возможность сделать по-другому есть, её может не быть в конкретной инсталляции.
И имеем тормозной сайт. Ибо все запросы ходят в РФ.
Покажите где в России за рубли можно арендовать сервер дешевле чем у хецнера аналогичной конфигурации?
По делу: если у вас такая неравномерная нагрузка есть смысл использовать облака - нагрузки нет - работает один чахлый серверок, пошла нагрузка - включается в пару к нему мощный бакенд.
Но что-то мне подсказывает, что всю динамику сайта можно просто закешировать на nginx и обрабатывать тем самым вдс за 5$ эти 500тысяч визитов.
В блоке server {} сайта, на котором хотите использовать модуль пишите pagespeed on; и остальные настройки. А в http {} не пишите.
Будет применятся только к одному сайту.