This hasn't solved the problem though, it's just passing the buck. If the app facilitates what people perceive as spamming, shouldn't that be something you want to look into? If you can improve the experience for the recipients of these e-mails, then you can be more honest about the app's association with them, and possibly draw more customers in from a "secondary" userbase.
Yeah, maybe this is hard to solve, but startups are always claiming that they're solving hard problems. So...solve!
I also enjoy enchiladas by the way.