What you're describing now is not a change in cross reference format but a change in formatting of the text of the source of a cross reference.
A cross reference format determines whether it says something like see page 1 or see "My friend george" on page 1.
Can't you just search for the character styles?
Dave