Estimating the cost and performance up front is impossible unless you've deployed something similar before. I'm probably wrong but it seems to me like AWS (Azure / Google Cloud) is a good enough place to start, get a feel for what you need and then move on to bare metal only if needed.