I hope canary has something non-evil figured out, the client looks nice.
Encryption with you owning the key is a requirement if it is going to be stored on a third party service. You can provide a subscription model for the server costs if need be.
Source: https://sparkmailapp.com/privacy
> Accounts are added to Spark through OAuth where possible. Where OAuth is not supported we keep your account username and password on our secure servers. We then use the authorization provided to download your emails to our virtual servers and push to your device. We use Amazon Web Services (AWS) infrastructure to store your data. Apart from the AWS' security policies we take a number of measures to ensure that your data is never read by anyone else. We ensure that all transmission is secured with HTTPS so that no one else can access your data. Your account credentials are stored on secure cloud-based servers using asymmetric encryption.