but then you send a mail to $person, and this $person uses gmail, and now your mail is still indexed by google.

The only way to get around this is to use encryption. dont send plain text email.