Yo no tengo tan claro que necesites un dedicado, si estás empezando como dices y no tienes todavía tiendas igual un plan reseller te vendría bien para empezar. Así podrías crear cuentas a tus clientes con su propio domino si es necesario. Esto último tampoco me queda claro por tu mensaje, no sé si cada tienda tendrá su propio domino o estarán integradas en tu web.
Incluso un plan compartido si no necesitas crear cuentas individuales, siempre tendrás tiempo de pasar a un plan superior, reseller o servidor dedicado en el futuro. Así ahorras costes al principio...
