For a company I had similar issues, but with other programs.
What I would recommend:
- Uninstall script for teams private and teams work (as they are 2 different programs)
- Clean out the register with a script
- make an install script for teams for work
- apply your protocol changes
Make sure you leave enough time-out time between running these commands.