It looks to me that your policy hasn't yet completed deployment before you make a modification to it.
The -AddExchangeLocation and -AddSharePointLocation properties are both capable of taking multiple values. Maybe you should be accumulating the complete set of values and set the policy only once?
I'm neither an Exchange or Azure SME. Adding an "Office-Exchange-Online-ITPro" (or something similar) would engage an appropriate SME.