Can I setup on the VM host to redirect all my VM guest networking over Tor?
Have you investigated Whonix as a possibility? Basically two virtual machines, a gateway and a workstation. 1 VM to act as a workstation, the other VM acts as a gateway and funnels all traffic through Tor.
Running Whonix-gateway with a configured dhcp-server would enable you to connect any guest VM (even Android VMs) through Tor.