Recents development builds have a built-in contact picker that has a "recent contacts" tab, filled from actual recent emails, both received and sent (as opposed to system Contacts).
These don't show in the autocomplete list yet, but hey, the new contact picker is just one tap away, and you can select multiple contacts at a time.