The more users you have, the less useful a cloud product is. You'll have very high monthly costs due to the high number of users. There's a reason why larger businesses opt for onsite email and onsite software.
If you've ever used Remote Desktop, that's what the cloud product is more or less. Except on the other side is a host with a dedicated line and takes care of backups and whatnot.