Otras respuestas han respondido literalmente a la pregunta de OP sobre límites específicos. Dada la naturaleza de SF como referencia a largo plazo también, creo que es importante señalar una advertencia muy importante sobre el enfoque que está contemplando.
Usted quiere estar usando un servicio de directorio para administrar cuentas de usuario en esta escala. Es exactamente el problema para el que se diseñaron los servicios de directorio [por ejemplo, OpenLDAP, Active Directory, et al.].
El uso de herramientas de usuario "estándar" [1] de Unix para administrar más de un puñado de cuentas de usuarios locales es una vía muy cargada de dolor, no escalará muy fácilmente y, dada la descripción de su problema, con toda probabilidad conducirá a una significativa rediseñar su solución elegida cuando de hecho no se escala horizontalmente con múltiples servidores.
[1] Generalmente funcionan de manera muy similar, pero los encantamientos exactos varían de una plataforma a otra, son diferentes a veces incluso en distribuciones de Linux de herencia similares y, por supuesto, se cambian regularmente con las versiones de lanzamiento del sistema operativo. Advertencia emptor.
"I want millions of user accounts. Is that crazy?"
- Si. Use un directorio para tantos usuarios, no docenas de espejos para tantos usuarios.