Tohle je přesně jeden z mála use casů, kde v podstatě s jistotou dává smysl použít "cloud". Pokud nemáš žádný server, nemáš představu, co to bude žrát, a nemáš žádný rozpočet, tak dává smysl pořídit si virtuál u takového poskytovatele, který umožňuje plynulé navyšování výkonu (tj. nenabízí 3 varianty virtuálů, ale můžeš si "libovolně" zvolit jednotlivé prostředky). Pro začátek zvolíš něco menšího a když/až to přestane stíhat, změříš si úzký hrdlo a navýšíš.
Ideální by samozřejmě bylo autoškálování, ale to není žádná sranda a vzhledem k tomu, jak jsi položil dotaz a o jakou oblast jde, bych se do tohodle asi nepouštěl, nebude ti to dobře fungovat a zabiješ strašně moc času řešením platformy místo abys řešil aplikaci.
Třetí možná cesta je použít PaaS (OpenShift, Heroku apod.), kde bys teoreticky měl mít škálování "zadarmo". Jestli to tak je opravdu i v praxi, nebo je to spíš marketingová teorie, to bohužel nemůžu sloužit. Ale kdyby to aspoň trochu fungovalo, bylo by to pro tebe určitě ideální řešení, minimálně v téhle fázi.