If you are serious about your website you will simply go for a dedicated server. Not even VPS. Irrelevant of costs. If costs are an issue, you should just forget about a website.
First problem with any hosting company is that all of them will cramp as many websites as they can onto their shared servers. This often leads to massive performance issues and other technical difficulties as well. These are the main source of income for almost all webhosting companies. The more websites they can through onto a server, the bigger their income.
The second problem with VPS servers are almost the same. Here you get the more heavy-load websites who share a server. You are almost guaranteed to find the same problems as with shared hosting, no matter what hosting companies tell you. Again, the more websites they can cramp onto the server, the better their income.
The best option is your own server. Yes, it cost a lot of money, but at least you have all resources to yourself. You manage anything related to your server and you do not have any other websites causing problems.
However, the majority of people in the world do not have the money to afford dedicated servers, so ending up with 10,000 other websites on a small server is inevitable.
Good luck I hope you get out of it