Подскажите как выбирать хостинг? Как его протестировать?

Надо выбирать с манибеком и пробовать. По тестированию вот есть старенькая тема на хабре - https://habr.com/ru/articles/77593/

В случае Интернет-магазина, даже небольшого, все же лучше использовать VPS - виртуальный сервер. И вот почему. 

У многих хостинг-провайдеров существуют разные лимиты на хостинге, чтоб их узнать, достаточно загрузить файл phpinfo.php на хостинг (можно загуглить что это такое) и так узнаете хотя бы ограничения веб-сервера. 

Но... 

Зачем Вам это всё? Возьмите себе сразу виртуальный сервер, он стоит не дороже, нежели хостинг, от 5 долларов есть масса неплохих вариантов, что равно стоимости одного кофе в кофейне, а то и дешевле. 

Почему лучше использовать VPS?

- можно настроить оптимально под Ваши скрипты, что положительно повлияет на скорость работы;

- мониторинг (у Вас будет возможность мониторить состояние сервера, так как все службы доступны Вам и у Вас полные root-права);

- меньше соседей (однозначно меньше проблем, нежели на shared-хостинге, где соседей у Вас может быть 1000 и на том же ай пи, для поисковой выдачи может это и не всегда плохо, но вот для работы... проблемы могут быть чаще, нежели с виртуальным сервером, где соседей на порядок меньше, а то и на 2 порядка, все зависит от жадности Вашего хостинг-провайдера и того, как у него продумана инфраструктура);

- как правило, не имея никакого опыта в работе с виртуальным сервером, подключив круглосуточный мониторинг и сопровождение, администраторами хостинг-провайдера, что стоит от 10 долларов / месяц, Вы можете попросить настроить все под Ваш проект оптимально и Ваша работа ничем не будет отличаться, нежели работа на веб-хостинге, при этом у Вас появится возможность мигрировать Ваш проект значительно проще, ведь на новом сервере Вы всегда сможете развернуть прежнее ПО, а не только то, которое доступно у нового хостинг-провайдера и переезд можно провести быстро и безболезненно. 

Пишите, если есть вопросы - проконсультирую Вас подробно. Плодотоворной работы и успехов с Вашим проектом!