I know you're not necessarily looking for specific advice to this one problem, and I agree and would rather pay for software than be the product, but since email is the topic, have you looked into FastMail? You pay for it, there's no ads, and they don't sell your info.