2. Search for the user's name in the search bar, click on the contact with the incorrect information.
3. Click the 3 vertically stacked dots on the right side of the user's contact info and select "Delete".
4. Refresh Gmail, you should now be able to search for the account and only see the current addresses.
NOTE: If these steps do not work, you may need to also delete contact info in the "Other Contacts" tab.