Wenn ihr schon absehen könnt, dass der Shop in nächster Zeit deutlich wächst, würde ich die Serverlösung nicht nur nach der aktuellen Besucherzahl auswählen. Gerade bei einem Onlineshop können einzelne Aktionen, Newsletter oder saisonale Spitzen sehr schnell dafür sorgen, dass plötzlich ein Vielfaches der normalen Besucher gleichzeitig auf der Seite ist. Dann bringt einem ein Server wenig, der im normalen Tagesgeschäft zwar problemlos läuft, bei Lastspitzen aber sofort an seine Grenzen kommt.
Ich würde deshalb vor allem darauf achten, dass sich CPU, Arbeitsspeicher und Speicherplatz möglichst unkompliziert erweitern lassen. Cloud Server oder leistungsfähige virtuelle Server können dabei interessant sein, weil man nicht jedes Mal komplett neue Hardware anschaffen muss, wenn mehr Leistung benötigt wird. Einen ganz guten Überblick über solche Möglichkeiten gibt dieser Artikel auf
https://welches-netz.com/allgemein/it-zukunftssicher/. Dort werden unter anderem Cloud Server, Virtualisierung und die Möglichkeit behandelt, Serverkapazitäten an den tatsächlichen Bedarf anzupassen.
Bei einem größeren Shop würde ich allerdings nicht nur auf möglichst viele Prozessorkerne und viel RAM schauen. Mindestens genauso wichtig ist die Frage, wie die gesamte Umgebung aufgebaut ist. Wenn zum Beispiel Datenbank, Shop und andere Dienste alle auf einem einzigen Server laufen, kann genau dieser irgendwann zum Flaschenhals werden. Je größer das Projekt wird, desto sinnvoller kann es sein, einzelne Bereiche voneinander zu trennen und später bei Bedarf weitere Systeme dazuzuschalten.
Auch Caching und ein CDN würde ich von Anfang an mit einplanen. Viele Inhalte wie Bilder, Stylesheets oder andere statische Dateien müssen dann nicht bei jedem Seitenaufruf komplett vom eigentlichen Shopserver ausgeliefert werden. Das nimmt schon einiges an Last weg. Bei wirklich hohen Besucherzahlen kommen dann Themen wie Load Balancing dazu, damit Anfragen auf mehrere Server verteilt werden können.
Ich würde bei der Anbietersuche außerdem genau darauf achten, wie schnell zusätzliche Ressourcen bereitgestellt werden können. Wenn ihr vor einer größeren Aktion merkt, dass mehr Leistung benötigt wird, sollte sich das möglichst ohne lange Vertragsänderungen oder einen kompletten Serverumzug erledigen lassen. Automatische Backups, ein gutes Sicherheitskonzept und vernünftiger Support wären für mich ebenfalls Pflicht.
Am Ende würde ich also weniger nach dem einen besonders großen Server suchen und eher nach einer Umgebung, die mit dem Shop mitwachsen kann. Wenn ihr heute noch relativ klein startet, aber schon wisst, dass deutlich mehr Last kommen kann, ist eine flexibel erweiterbare Lösung meistens angenehmer als später unter Zeitdruck die komplette Infrastruktur austauschen zu müssen.