Będziesz potrzebować raczej osobnego VPS-a (lub dedyka) i osobnego serwera na dane (czegoś typu Amazon S3). Różni dostawcy serwerów zbierają różne opinie, ja używam obecnie najtańszej (w przypadku najprostszego planu, nie potrzebuję dużo) opcji (nazwa.pl) i nie mam żadnych zastrzeżeń, ale kierując się zastrzeżeniami innych, lepiej wybrać chociażby ovh.
Nie, to zależy od danej aplikacji, można to zasymulować, ale nie wiadomo czy dobrze oszacowałbyś co zrobią rzeczywiści użytkownicy