I think the real missed opportunity here was not bothering previous customers with marketing emails at all. If I want to use your service, I'll subscribe to it. As someone who takes the structure of their inbox seriously, receiving promotional mail of this kind would result in a very quick unsubscription from all their emails.
