Сам проект на yii2 уже написан или Вы подбираете сервер без проекта?
Если написан - то можете провести нагрузочное тестирование (посмотреть на скольких пользователях умрет), оставить 80% посетителей (предположить, что серверные характеристики не меняются, а от пользователей оставить только 80%). Ну и догонять до 5к.
Это при малой, при бОльшей нагрузке, понадобятся и танцы, вроде master-slave mysql и несколько application-серверов
