Personally, I tend to avoid issues like this by using the Alias map.
In my eyes, thats what it's for.
Create a subset of Aliases (the important bits that you actually interact with). Use those in tests. The full name map remains the full name map.
Then, if something breaks or changes, update the name map, ensure the that Alias object retains the same naming convention (which is possible 98% of the time in my experience) and the tests will continue to work.
Maintain the name map. Use the Alias map to take the pain out maintaining the link between name map and tests.
That said, a global find replace would still be handy.