Інші відповіді буквально відповіли на питання ОП щодо конкретних меж. Враховуючи природу СФ як довгострокову орієнтир, я думаю, що важливо вказати на дуже важливий застереження щодо підходу, який ви розмірковуєте.
Ви хочете використовувати службу каталогів для управління обліковими записами користувачів у такому масштабі. Саме ця проблема була розроблена для служб каталогів (наприклад, OpenLDAP, Active Directory та ін.).
Використання "стандартних" [1] інструментів користувача Unix для управління більш ніж декількома локальними обліковими записами користувачів - це добре зношений шлях, що загрожує болем, не буде масштабуватися дуже легко і - враховуючи опис вашої проблеми -, швидше за все, призведе до значного ре-архітектура обраного рішення, коли воно насправді не горизонтально масштабується з декількох серверів.
[1] Вони, як правило, працюють дуже схоже, але точні розмаїття залежать від платформи до платформи, різняться іноді навіть у подібних спадських дистрибутивах Linux і, звичайно, регулярно змінюються за допомогою версій ОС. Caveat emptor.
"I want millions of user accounts. Is that crazy?"
- Так. Використовуйте каталог для цієї кількості користувачів, а не десятки дзеркал для багатьох користувачів.