Стоит ли создать подобное на кокой-нибудь CMS под MySql?
Нет. Возьмите какой-нибудь фреймворк типа Yii2, Laravel итп.
потянет ли MySql данные количеством до 2-3 миллионов человек?
И во много раз больше потянет. Тут все больше зависит от прямоты рук программиста.
Кстати что вам мешает заполнить базу фейками и попробовать поработать с ней?
Или быть может есть другие решения?
Тычячи их.
PS
Ну а вообще да, это можно сделать и на CMS, например на ModX или Joomla. Но человек, который сможет нормально решить подобную задачу скорее возьмет фреймворк.