Change Team for all calls attached to a Contact?

We had a sales territory realignment. It was easy to do a mass update of the accounts and Contacts, and I’d like to do a mass update of all the Calls attached to those contacts and accounts to set the new Team. 

I’ve already tried doing a report / export / change Team / import. It adds the new Team, but leaves the old Team as the primary.

Any suggestions?