When you add more than 55 domains using PowerShell, you get the following error message:
Number of unverified domains exceeded.
Your account has too many unverified domains. Verify or delete one of your unverified domains, and then add the new domain.
The following article talks about the error, but does not mention the limit:
This article mentions more errors when adding domains into Office 365: