关于 DNS 污染以及自己搭建本地 DNS 服务器的疑问

问题背景： 我是一名学生，本学期自开学以来学校网络一直有问题，运行科学上网后，访问 google 等外网，浏览器有很长一段时间停留在resolving hosts，在显示正确网页之前还会先显示无法访问，需要再次刷新才可以正常访问网页，目测是 DNS 污染了，访问国内网页也有这个情况，用着特难受。

尝试的方法： 这种情况下，尝试了安装DNScrypt，但是没什么效果，访问依然很慢，也安装了OpenDNS的 ip uploader 工具，效果依然不理想，和之前没有差别。

所以万般无奈，想到了自己在本地搭建一个 DNS 服务器，在 V2EX 社区还有 google 找到了一些关于DNSmasq的文章，按照教程配置后，发现速度也不是很快，更关键的是，运行DNSmasq之后，科学上网就不能用了，并且加载之前能访问的网页很长一段时间停留在正在建立安全连接，要访问外网则需要在dnsmasq的配置文件里面手动为每个外网网页设置原有的 dns，防止重定向，这个工程比较巨大，因此最后还是放弃了。

求助的问题： 请问各位大神，有没有推荐的靠谱的 dns 防污染方案，不要太复杂的，像 Bind DNS 这样对我来说配置可能有点困难，我是希望和 dnsmasq 一样本地搭建一个 dns，又不影响科学上网，主要还是解析速度，现在的情况用的很难受。另外还有一个问题，看到有人介绍说把 dnsmasq 搭建在 vps 上，作为 dns 服务器，这个 vps 是不是必须在国内？在国外的 vps 可以这样配置吗？是否有什么影响？