亀ですまんがLinkRedirectorなら>>409や>>415の要求満たせると思う
マウスオーバーした時点で書き換えるから履歴に残らないし、
t.coのようなランダム生成の短縮URLでも「リンク先アドレス」+「リンク先内容」でフィルタを組み合わせれば置換できる
ただ正規表現を使うんで知識がないと難しいのと、更新が止まってて将来的に使えなくなるリスクがある