Well, the most popular recommendation was to rent an entire dedicated server. But I’ve found that finding a good dedicated server is a hell of a problem. Right now I’m using a nice dedicated server USA. It’s a server from a company one of my colleagues found through his friends, as I remember. BTW, it turned out that this was a good decision. Because our site started to work faster than ever. If you have a same problem, you can use something like that. They give servers even to superheroes, as I know 
We have used VPS in BH (B for blue). And it has worked properly. The beauty of it is that if you need more resources, you can easily upgrade without losing anything.
Thanks,
BrozTechnologies