Для вашей задачи действительно лучше попробовать виртуальные выделенные серверы.
Можно у
FirstVDS минимальный
Форсаж или
Атлант взять - хватит с лихвой.
Можно у
Vscale выбрать (у них даже промокод на 200 рублей можено в и-нете поискать для тестирования на первых порах).
Digilal Ocean тоже может вам подойти.
