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

По поводу того, что выбрать — любой дедик hetzner'a подойдёт. Тарифы тут www.hetzner.de/en/hosting/produktmatrix/rootserver-produktmatrix-ex
Сервера щас стоят как 5 раз в магазин сходить. 
Берите любой сервак на 32 64 озу, поверьте, хватит для среднего проекта. 
Делайте сайты мобильными, делайте бекапы, пользуйтесь сторонними dns. И вы всегда будете готовы быстро мигрировать на любой другой такой же дешевый сервер.
ru.hetzner.com/hosting/produktmatrix/rootserver-pr...
https://tehnodom.com/order/i7/
www.soyoustart.com/offres.xml