É impraticável navegar com Tor. Considero Tor uma ótima solução para um período curto onde queremos a maior privacidade possível, uma transação BTC mais parruda, trocar de carteira e transferir fundos, por exemplo, aí sim, DNScrypt + Tor.
Mas para o dia-a-dia, assistir vídeo, essas coisas, não entendo que uso do Tor faça sentido.
DNS over Tor, pensando aqui... de bate pronto, pela forma como o DNS é estruturado, não acho que seja possível.