I've been reviewing the i18 keys attached to the document here How to: Configure Phrase Substitutions and there does not appear to be any keys for that particular phrase. Therefore it would not currently possible to rename it in cloud environments as it would require a custom theme.
Apologies for the inconvenience.
Thanks, John, for looking into this. Unfortunate, but now I know.