В вашей ситуации переходить на VDS имеет смысл только если ваша БД подвергается, либо будет будет подвергаться сильным нагрузкам (частые и многочисленные запросы). Если же нет, то и обычный хостинг справится. Что касается скорости доступа, то она зависит от удаленности сервера, хранящего вашу базу данных.
