there is a great ticket about solving this problem via self-checks: https://trac.torproject.org/projects/tor/ticket/24014
exits will disable exiting once they realize they fail at doing DNS.
I believe it will cover most if not all of current problems, lets check again once this is implemented and deployed.
would be nice to have that in tor 0.3.5