Может ли VPS быть быстрее хостинга?
Просто как вариант, если основное место занимают какие-то загруженные файлы, то можно рассмотреть вынос их на отдельный хостинг (Amazon S3, недорогой VPS, Storage - https://billing.time4vps.eu/cart/storage-server/&step=0 самый дешевый тариф - с двухгодовой оплатой), при этом на Бегет можно будет уйти на более дешевый тариф.
У знакомого про Бегет только положительные отзывы и в плане скорости тоже.
Мне кажется 500мс можно оптимизировать на Бегете, надо сначала разобраться что конкретно тормозит.
Пинги зависят не только от хостинга. VPS настраивать не нужно, нужно просто знать полосу пропускания и ресурсы выделенные под него. И даже если все норм и у вас из дома пинг 5мс, то не факт что у чувака из бутово на 3джи мопеде пинг будет такой же.