Я бы изначально не ставил такую задачу. Я очень сильно не уверен, что у вас будет сразу 10 000 человек в день.
Далее нельзя, что-то конкретно советовать по VPS, так ка кне понятно какой сайт, на чем написан итд итп.
Возможно можно будет использовать несколько VPS и размазывать нагрузку.
Поэтому берите любой средний и пробуйте. Нужна будет мощность, постепенно увеличивайте мощность vps машины.
P.S. Можно использовать всякие нагрузочные тесты на боевой доступной машине , например yandex танк.
https://github.com/yandex/yandex-tank 