When renaming elements, some references are automatically updated. The user should be alerted of possible references that can't be updated automatically and provided links to update them manually.
If a page is being renamed from "contact_us" to "locations_and_hours", all occurrences of "contact_us" and "contact us" throughout the entire site should be flagged as possible references. For each possible reference, the matched phrase and a little surrounding text should be shown with a link to automatically update and a link to edit the page/element manually. The automatic update links will update the page/element via AJAX.
This will make the renaming process a lot more processor intensive, but it will probably only be used sparingly.
Anonymous