Use a PaaS, start from the lowest tier you can get away with. Upgrade is easy and you have to do it many times over anyhow. On the other hand, money is harder to raise.
What do you mean by 10K client? is it like 10K concurrent request? if it is so then from Phoenix 10k req/sec, ETS 10 CPU Core* probably would be enough