Embora não seja muito rápido, a pesquisa de DNS de onde eu estou (New York City, 190ms) foi certamente muito mais rápida do que "alguns segundos". Veja o snippet em anexo nas Ferramentas do desenvolvedor do Google Chrome.
Você pode fornecer detalhes (possivelmente do site ou por meio de uma solicitação de suporte) sobre como funciona sua oferta de "hospedagem de DNS externo"? Sem entender mais sobre sua implementação, é difícil dizer se é real (ou seja, usando Anycast ) ou apenas óleo de cobra. Talvez um cliente atual / empregado da Xetnet possa entrar em contato?
Além disso, no interesse da perfeição, você pode estar tentando otimizar a coisa errada. O DNS é certamente um palpite, mas pode haver dezenas de outros fatores de confusão (camadas de cache, compilação de aplicativos, consultas de banco de dados, etc.) que poderiam levar a sintomas semelhantes, como a latência de primeira página que você descrevendo.