Emacsでファイル名を編集してみようじゃないの

wdiredを使えばいいんだよ。
ダウンロードは適当に。(追記： 最近のEmacsにはwdiredが標準で入っているようです)
EmacsWiki: wdired.el

設定ファイルに以下を書くことで、

(require 'wdired)
(define-key dired-mode-map "r" 'wdired-change-to-wdired-mode)

diredの状態でrを押すとwdiredが使える。

C-c C-c で完了、C-c Esc でキャンセル。

あとは、replace-stringなりcua-modeなり使えばいいんじゃなかろうか。

この状態でC-x C-sでもファイル名編集を完了させることは出来る。