Во-первых, надо знать какой трафик вы отдаете. Если посетители качают статику — это одно, а если там сложные большие скрипты работы с БД, то это уже другое.
Во-вторых, надо понять что не устраивает в хостинге? Если начал тормозить, то стоит задуматься о переезде.
В-третьих, суммарная стоимость 2-х хостингов < VPS? А трудозатраты на настройку VPS?
Тут немного неправильно поставлен вопрос. Если Ваш хостинг не выдерживает такой нагрузки, то стоит задумываться, а если все нормально работает, то зачем переезжать?
Я лично переехал чтобы поиграться с настройками и конфигами.
