Всё вместе взятое.
Менять шило на мыло стоит тогда, когда шило погнулось. Рано или поздно это случается практически со всеми. Ну и оптимизация страницы, конечно, тоже играет роль.
Чётких критериев нет. Сегодня хостер даёт отличные показатели, исключительно положительные отзывы, а завтра наглость хостера по оверселлингу превысит рамки разумного, и это отразится также и на вашем сайте. Предсказывать будущее - неблагодарное занятие.