Das kommt ganz drauf an, also 5.000 Artikel sind noch sehr wenig.
Wie viele Kunden, Besucher, Kategorien, Attribute, Bestellungen hast Du?
Welche Leistung hat der Server und mit wie vielen würdest Du ihn Dir teilen.
Da spielen eine Menge Faktoren eine Rolle, das kann man nicht wirklich genau sagen.
Ich würde an Deiner Stelle erstmal einen vServer nehmen.
Gruß h-h-h