For that kind of project, a scalable VPS setup is usually the best starting point. Heavy search traffic can strain databases, so caching and optimisation matter early on. Fresh Roasted Hosting is a solid option for this since their VPS plans scale nicely as traffic grows.