Hopefully I'm not too late!
We just patched this exact issue (as well as others) and have documented the necessary modifications at http://www.dcjcooltools.com/blog/magento-extensions/the-nightmare-that-is-google-trusted-stores-for-magento/
Look for the post in the comments that discusses carrier names. We are looking to create a patch extension so that you don't have to modify core Trusted Stores files.
Let me know if this solution works for you!
Regards, Evan