Apart from sending via email there is another way to "harvest" the Internet-IDs. But this method requires using of the self-hosted server (which is free). See the "Sync server role" section on the page.
Is there a way to create an installer for Remote Utilities Host that we can deploy from our AWS server which can be done completely silently? We also need to have a secure, encrypted connection and do this without configuring any firewalls.
Yes, it is possible. Basically you need first to build your custom Host using the MSI Configurator (the "One-click" package option) . When configuring your package enable the Internet-ID connection and sending ID credentials via email. When your one-click Host package is run on a remote machine it will install itself and send the access credentials to your email address that you specified during configuration.
Actually, the desktop will most likely work, but laptop/netbook/tablet might not work. This has to do with hardware implementation and there are some difficulties making blank screen feature work on such devices, unfortunately.