A solução que obtivemos foi usar uma entrada de DNS curinga. Então agora eu tenho uma entrada:
*.mysite.io -> 10.XX.XX.XX
Isso significa que qualquer subdomínio criado é resolvido imediatamente, pois o DNS já existe. Em seguida, roteamos internamente com base no cabeçalho do host.