I don't know if it would be doable, but a Find&Replace option in the Outliner window, to find all the occurences of a text and replace them by another text, in only a few clicks (to enter the old text, to enter the new text, and to validate for renaming them all at once, or one by one), would be very usefull.