I have deleted some contacts with old or invalid email addresses.
But when I make a new email and search for the contact email address the old(er) ones do show up again.
This is very frustating because one has to remember which address is valid.
Please can this behavior be corrected soon?
If you are using an older version, there is still the Recipients History, but not the suggestions from Sent messages. So you can still clear the recipients history or disable it.