Предпочтительно без запятых. Определительный оборот, стоящий после определительных местоимений (в нашем случае – все), обычно тесно примыкает к ним и запятой не отделяется.
Нельзя точно сказать, сколько миллионов человек имеется в виду. Однако, если бы их было более 20 миллионов, корректно было бы говорить о "десятках миллионов". Таким образом, можно предположить число от 2 до 19 миллионов.
Можно опереться на общий принцип употребления частицы ни в полном академическом справочнике или на правило Д. Э. Розенталя.
«Основная функция частицы ни – усиление отрицания. Поэтому она употребляется в предложениях с отрицательным сказуемым, т. е. сказуемым, включающим частицу не или выраженным словами нельзя, нет» [Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 77].
«1. В отрицательных местоимениях пишется:
а) под ударением – не-, например: не́кого просить, не́чему удивляться;
б) без ударения – ни-, например: никого́ не просить, ничему́ не удивляться.
2. В отрицательных местоимениях при отсутствии предлога не и ни являются приставками и пишутся слитно, при наличии предлога – частицами и пишутся раздельно (предлог ставится между частицей и местоимением, в результате чего образуется сочетание из трех слов). Например: никого – ни у кого, нечем – не с чем, никаких – ни при каких» [Д. Э. Розенталь, Е. В. Джанджакова, Н. П. Кабанова. Справочник по правописанию, произношению, литературному редактированию. М., 1999. § 47].
Если Вы привели придаточную часть сложного предложения, то нужно написать частицу НИ.
Пунктуация верна.
Сочетание тем не менее, выступающее в роли второго союзного элемента при союзе, не требует постановки знаков препинания: ...и тем не менее не отступил.
Раздельное написание корректно.
