The most realistic solution is to start with basic functionalities on your own infrastructure. Store the emails on your (private) cloud. Of course try to maximize security. Then offer on-premise storage of emails as a premium functionality and build the functionality when your first customer wants to upgrade to this package.