Как мне говорил преподаватель на первом курсе универа - не нужно делать преждевременную оптимизацию. Потом эту же цитату в других формах мне говорили разные компании. В чем суть - вот когда на практике увидишь неспособность текущей БД справляться с нагрузкой, вот тогда поймешь и ее ограничения, и сможешь найти БД без этих ограничений.
В учебных целях не так важна база данных, как организация хранения этих данных. Например, если в табличке нет индекса, скорость поиска будет ниже, и т.д., и т.п.
P.S. А теперь прям конкретно по выбору БД. Что вы подразумеваете под "Мессенджером"? Где ER-диаграмма вашей БД? Как вы хотите решать проблему масштабирования, когда она возникнет?
