Hi Vadim
I guess you will hit the max limit at 300k , so as per Microsoft the only way to design and plan the pre-reqs and solution for this kind of setup is to contact Microsoft and gather some valuable design inputs for this.
You will be able to get to 300k only via the verified Domain in the AAD, however with Azure AD Pricing tiers you should be able to extend the limits, also I will suggest you to raise a Sales call with Microsoft to discuss this requirements.
Hope this helps.
JS
==
Please Accept the answer if the information helped you. This will help us and others in the community as well.