Remote data storage is performed for client devices that are associated with an enterprise, by performing the following automatically at a given client device in response to authorization from the given client device: obtaining metadata about the given client device; uploading the metadata to a remote data storage system and initiating an initial remote data storage to the remote data storage system using the metadata that was obtained. At the remote data storage system, a load balancing program may be executed to programmatically assign a given client device to a subset of remote data storage devices in response to obtaining the metadata about the given client device.