rakot

VPS нужен, если необходимо установить на сервер очень специфический софт. Если не хватает производительности, то нужен или дедик или облако.
VPS нужно настраивать грамотно, так же как и дедик, а это расходы на грамотного админа, к тому же, скорее всего страницы будут выплевываться медленнее чем на шареде. Поэтому меняйте хостера, он вам что-то впаривает.

Переезжайте сразу на дедик, недавно настраивал VDSку и был поражён в разнице между самым слабым дедиком на hetzner.de и самой мощной вдской на firstvds. Разница измерялась десятками раз.
Может случиться так, что после того как всё настроите — страницы будут рендериться медленнее чем на шареде.

По поводу того, что выбрать — любой дедик hetzner'a подойдёт. Тарифы тут www.hetzner.de/en/hosting/produktmatrix/rootserver-produktmatrix-ex

5000 запросов в минуту, выдержит 1 любой дедик хетцнера. Так что поменьше трагизма =) Нагрузка хорошая, но не хайлоад.