Outras respostas responderam literalmente à pergunta do OP sobre limites específicos. Dada a natureza do SF como uma referência de longo prazo, acho importante ressaltar uma advertência muito importante sobre a abordagem que você está contemplando.
Você deseja usar um serviço de diretório para gerenciar contas de usuário nessa escala. É exatamente o problema para o qual os serviços de diretório [por exemplo, OpenLDAP, Active Directory, etc.] foram projetados.
O uso de ferramentas de usuário "padrão" [1] do Unix para gerenciar mais de um punhado de contas de usuários locais é um caminho desgastado e cheio de dor, não será dimensionado com muita facilidade e - dada a descrição do seu problema - provavelmente levará a uma significativa reestruturar sua solução escolhida quando, na verdade, ela não é dimensionada horizontalmente com vários servidores.
[1] Eles geralmente funcionam de maneira muito semelhante, mas os encantamentos exatos variam de plataforma para plataforma, são diferentes às vezes até em distros Linux herdadas semelhantes e, é claro, são alteradas regularmente nas versões de lançamento do SO. Advertência emptor.
"I want millions of user accounts. Is that crazy?"
- Sim. Use um diretório para muitos usuários, não dezenas de espelhos para muitos usuários.