Or possibly these hosts fell victims of their malware, too, and see now used as proxies.

That doesn't mean you can't set up DNS names to point at them.