We are working with one of the major cloud infrastructure providers for our CloudHSM solution. There are no limits regarding the number of private keys. Each client receives his own KeyVault. If needed, we are able to assign multiple KeyVaults per client.