O cliente no qual você executa o traceroute precisa ser capaz de fazer a pesquisa inversa.
Então, sim, você precisa configurar para usar um servidor DNS nesses clientes, o que realmente pode resolver esses IPs.
Configurar um servidor DNS primário potencialmente instável é uma má ideia.
Se o servidor DNS primário estiver inativo, você normalmente terá o problema de os clientes ficarem em um tempo limite longo até tentarem o servidor DNS de backup.
Isso faz com que seu acesso à Internet seja mais ou menos inutilizável.
A solução preferida seria ter um servidor DNS de ramificação dedicado, que atua como um escravo para o servidor DNS primário.