Hello, @Jtek,
Welcome to the Microsoft Q&A platform!
According to your description, you encountered an issue with the Hybrid Configuration Wizard (HCW). The error HCW8001: Unable to determine the Tenant Routing Domain typically indicates a problem with the coexistence domain configuration.
Regarding HCW8001 Error, it can be inferred from previous similar cases that the probability is that there is a problem with the tenant's backend.
To resolve this issue more effectively, it is advisable for you to open an MS Support case. The support engineer can make some changes in the tenants to help you run HCW without error.
(Similar issue and resolution: HCW fails with HCW8001 – Unable to determine the tenant routing domain after Set-MsolDirSyncEnabled -EnableDirsync $true - Microsoft Q&A)
Should you need more help on this, you can feel free to post back.
If the answer is helpful, please click on “Accept answer” as it could help other members of the Microsoft Q&A community who have similar questions and are looking for solutions.
Thank you for your support and understanding.
Best Wishes,
Alex Zhang