Service Now Integration

I am new to ZCC and have been working with our ServiceNow team to setup the integration.  We have the integration working; however, we are running into an issue with phone number matching/lookup between ZCC and ServiceNow.  Anyone else run into this and have a fix?  ZCC formats phones numbers as +1xxxxxxxxxx and in Service Now the phones are store with parenthesis and/or dashes.  If I change the number in ServiceNow to match the ZCC number format then the User lookup works and the user is populated in the Interaction record.  I am hoping there is a way to normalization the phone numbers between ServiceNow and ZCC so the integration will find Users by phone number.  Updating all the phone numbers in ServiceNow is not an option.