Почитала про DNSCrypt. Надо пробовать.
Ещё бы придумать, как Deadwood прикрутить, чтобы кэш был.