たぶん，履歴がどのくらい使えるかで面倒度が変わってくるからでしょう。
自分の場合は，あまり変わったパターンが必要な局面に遭遇しないために，たいていは検索／置換文字列の履歴を再利用できているのだと思います。また，まったく同じ場合は「常用置換」マクロで片付けていますし。
（常用置換：
http://mezala.la.coocan.jp/vz/workshop/msearch.html#gippl）
特に自分はPCをシャットダウンしないんです。電源ボタンや「閉じる」でも常に休止モードで，次に使う時は常に続き。スリープではないのでバッテリー切れても停電でも履歴は消えません。たまにOSの更新で再起動はありますが，あまり頻繁ではないので気にならないですね。まぁ，扱っているテキストが定型のパターンにはまるものがほとんど……ということもあるかもしれません。
> >[^\()] を含まない文字列を指定するのがやたら面倒とか，
> ここは意図が読めませんでした。？
正規表現のパターンの中でメタ文字を書く場合，エスケープしなきゃならないじゃないですか。しかもその中に既にエスケープしてあるメタ文字を含んでいたりしてやたら面倒。例えば，<tag>文字列</tag>みたいな文字列から<タグ>を取り除いて括られた側の文字列だけ取り出そうとする場合，<[^<>]+>（松葉を含まない松葉に囲まれた文字列：<[^<]>でも同じ）というふうにしますね。これメタ文字じゃないから簡単だけど，\と(と)と[と]を含まないようにするパターンを書こうとしたら超絶面倒……ということが言いたかったの。あ，^を入れちゃったからわからなかったてことか……。すみません。