“Our /etc/hosts files are quite large (500k)”

Seriously, just run an internal DNS server instead. Especially if you have such a large file on multiple machines.

Feel free to even firewall the systems such that no DNS query can even leave the machine except those aimed at the internal DNS servers.

how big is resolved's cache?