When a salesperson leaves, all the emails that they synced from their Gmail disappear from the contact history.

Given you are able to 'see' these items while the salesperson is live, why not import that data and save it to the contact's history permanently. Come on Jon - Even Goldmine used to do that.